CALCULATING ISOTOPY CLASSES OF HEEGAARD 

SPLITTINGS 



JESSE JOHNSON 

Abstract. We show that given a partiahy flat angled ideal trian- 
gulation for a 3-manifold M with boundary (as defined by Lack- 
enby), there is an algorithm to produce a hst of Heegaard split- 
tings for M such that below a given bound g, each isotopy class 
appears exactly once. In particular, this algorithm determines pre- 
cisely when two almost normal surfaces represent Heegaard split- 
tings that are isotopic in the ambient 3-manifold. A closely related 
algorithm determines the smallest genus common stabilization of 
any two Heegaard splittings on the list. The methods, in fact, 
characterize isotopies between Heegaard surfaces in any triangu- 
lation, but the existence of infinitely many normal surfaces of the 
same genus prevents this characterization from being algorithmic 
in general. 



1. Introduction 

Consider a 3-manifold M and a triangulation T for M. It is well 
known that many isotopy classes of surfaces in M can be represented by 
normal and almost normal surfaces with respect to T, i.e. surfaces that 
intersect the tetrahedra in simple pieces of a finite number of types. In 
particular, incompressible surfaces and strongly irreducible Heegaard 
surfaces can be represented in this manner. Such surfaces can be classi- 
fied algorithmically using linear programming techniques and knowing 
that every Heegaard surface appears on a calculable list of representa- 
tive surfaces is the basis for algorithms to calculate the Heegaard genus 
of a 3-manifold [12], [13] (the former for hyperbolic 3-manifolds with 
boundary and the latter for closed atoroidal 3-manifolds.) 

When one wants to extend these results to distinguish the differ- 
ent isotopy classes of Heegaard surfaces in M, the problem arises that 
while every isotopy class is represented by some normal or almost nor- 
mal surface, it may by represented by more than one. In this paper, 
we present criteria to determine when two almost normal surfaces are 
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isotopic in the ambient manifold. This allows one to replace the list of 
representatives with a list of isotopy classes. In a partially flat angled 
ideal triangulation of a 3-manifold with boundary, as defined by Lack- 
enby [12] there are finitely many normal and almost normal surfaces of 
any given genus, so there is a finite algorithm to determine this criteria. 

More precisely, we will encode the Heegaard splittings in terms of a 
complex T> = V{M, T^) determined by the 3-manifold M and a graph 
C M. (In fact, we also allow to have closed loop components.) 
For the purposes of the algorithm, this graph will be the 1-skeleton of 
the triangulation T, though we will develop the machinery in terms of 
any graph. 

The vertices of V are surfaces in M that are incompressible, strongly 
irreducible or satisfy a third property called index-two with respect to 
T^. (These terms will be defined with respect to a graph below, but 
when is empty, they correspond to the the standard definitions.) 
We fix a specific pair of vertices v^^v^ depending on M. Edges in 
I){M, T^) are oriented and correspond to compression bodies in M 
bounded by the union of their endpoints. Heegaard splittings in M are 
represented by oriented paths in P(M, T^) between two fixed vertices 
f_, v^. Every vertex in V{M,T^) has an associated genus and from 
this we define a genus for each path. We define a sequence of nested, n- 
dimensional subcomplexes {P"(M, T^)} of V{M, T^) and show that 
and encode the structure of the set of incompressible and Heegaard 
surfaces in M as follows: 

1.1. Theorem. A vertex v inV^{M,T^) represents an incompressible 
surface if and only if every edge path starting at v in which the genus of 
the vertices does not increase is constant in genus. The incompressible 
surfaces represented by two such vertices will be isotopic if and only if 
there is an edge path between the two in which the genus is constant. 

Every oriented path in V^{M,T^) from V- to v+ represents a Hee- 
gaard splitting for M and every irreducible Heegaard splitting for M 
is represented by such a path in V^{M,T^). A path will represent 
an irreducible Heegaard splitting if and only if there is no sequence of 
face slides in T>'^{M,T^), starting with this path, such that the genus 
is non-increasing, but the final path has lower genus than the starting 
path. Two paths represent isotopic Heegaard splittings if and only if 
there is a sequence of face slides from one to the other in which the 
genus stays constant. 

Because encodes the isotopy classes of Heegaard splittings for 
M, the algorithm promised above would follow from an algorithm that 
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constructs P^(M, T^) where is the 1-skeleton of a triangulation for 
M. This is our second result: 

1.2. Theorem. Given a positive integer g, if T is partially flat an- 
gled ideal triangulation for a 3-manifold M then there is an algorithm 
that constructs the subcomplex of V^{M,T^) spanned by all vertices 
representing surfaces of genus less than or equal to g. 

The first of these two theorems is proved using a formulation of thin 
position in terms of a cell complex whose vertices represent all isotopy 
classes of surfaces transverse to T^. The description of this complex 
and the results leading up to the proof of Theorem 11.11 are proved in 
Sections [2] through [201 Sections [21] and [22] contain a few more results 
about this version of thin position that, while not directly applicable to 
Theorem 11.11 should be useful for future applications. Section [23] con- 
tains an exposition of Dave Bachman's proof of the Gordon conjecture 
in terms of this approach to thin position. The proof of Theorem 11.21 
is described in Sections [H] through [2H] 

The motivation for this paper came from attempting to apply the 
ideas from Bachman's proof of the Gordon conjecture [2] to Stock- 
ings' [21] and Rubinstein's [T7j methods of constructing almost normal 
surfaces. Bachman presented some results along these lines in [1]. I 
want to thank Robin Wilson for explaining Stocking's paper to me and 
Dave Bachman for discussing his approach to thin position with me. I 
thank Martin Scharlemann and Scott Tayler for making a number of 
suggestions to improve the exposition, and Marion Moore for convinc- 
ing me to ignore trivial spheres (which makes things much simpler.) I 
thank Daryl McCuUough and Sangbum Cho for pointing me towards 
Cho's work on contractible complexes in [7], which provided the proof 
of Lemma [21.11 And I thank Trent Schirmer for pointing out a problem 
with the original definition of the complex of surfaces, which has been 
fixed in the current version of the paper. 

2. Thin position 

The notion of "thin position" has been defined in a number of ways 
and in a number of contexts, including (in historical order) Gabai's 
thin position for knots [S], Scharlemann and Thompson's thin position 
for 3-manifolds [18], Hayashi and Shimokawa's generized thin position 
for knots [10], which combines the first two of these, Tomova's gen- 
eralization |25] to include cut disks, and Taylor and Tomova's further 
generalization to embedded graphs ^26j. A notion of circular thin posi- 
tion for 3-manifolds with infinite first homology has also been intoduced 
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by Manjerrez-Gutierrez [H], and Stevens |23] defined a form of tliin po- 
sition surfaces containing a given knot. Bachman, Derby- Talbot and 
Sedgwick have applied a thin position argument to isotopies of incom- 
pressible surfaces relative to a knot [5]. 

Schulten's work with generalized Heegaard splittings [19], [20] has 
shown how powerful thin position for 3-manifolds can be for under- 
standing Heegaard sphttings, and Tomova [25] has extended many of 
these ideas to thin position for knots. Recently, Bachman [2] [5] has 
proved a number of interesting results by applying thin position to se- 
quences of generalized Heegaard splittings. This iteration of the thin 
position arguments proves to be a very natural approach to many prob- 
lems. 

The connections between these different ideas are somewhat subtle 
and may not be visible without coming to a fairly deep understanding of 
the definitions. In practice, thin position is more of a philosophy than 
a concrete mathematical object. One goal of this paper is to present 
a framework for defining thin position in different contexts. This will 
lead to a fairly concrete treatment of some of the more advanced results 
about thin position that are known by experts, but are rather obscure 
in the literature. 

In all of the different flavors of thin position, one applies lexico- 
graphic/dictionary ordering to a set of presentations for a given object 
and finds that any presentation can be simplified to a presentation sat- 
isfying certain nice properties. We will define thin position in terms 
of a cell complex S with a partial ordering on its vertices, satisfying a 
number of axioms that will be introduced throughout the paper. (A 
list of the axioms is provided in Appendix |X] for reference.) We con- 
sider paths in S, applying lexicographic ordering to the sets of local 
maxima. By choosing the appropriate complex and the appropriate 
ordering, one can recover any of the existing notions of thin position. 

In order to recover Scharlemann and Thompson's thin position for 3- 
manifolds, one constructs a complex S whose vertices represent isotopy 
classes of separating surfaces in a given manifold. Edges correspond 
to compressing disks for surfaces and faces come from disjoint com- 
pressing disks. We define conditions corresponding to incompressible 
and strongly irreducible surfaces entirely in terms of the combinatorics 
of the cell complex in such a way that in this complex, the definition 
agrees with the traditional definitions. In particular, paths in S{M, 0) 
correspond to generalized Heegaard splittings. In the abstract setting, 
any path can be "thinned" to a path whose locally maximal vertices are 
strongly irreducible and whose local minima are incompressible. This 
is Scharlemann and Thompson's main theorem in [18] . 
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In order to recover Bachman's work [4] on sequences of generalized 
Heegaard splittings, we construct a complex V{S) whose vertices are 
paths in S. The 1-skeleton of this complex is essentially Schulten's 
width complex [2T]. A path in V{S) corresponds to a sequence of paths 
in S. In the context of Scharlemann-Thompson thin position, this is a 
sequence of generalized Heegaard splittings. The same techniques used 
to characterise thin paths in S can be used to characterize thin paths 
in V{S) that define thin sequences of paths in S. 

We sum up these results by constructing from S{M,T^) the complex 
V{m, T^) described above. The arguments of the previous sections 
imply that this derived complex contains all the necessary information 
to understand paths and sequences of paths in S, as follows: 

2.1. Theorem. Every path in S can be thinned to produce a path rep- 
resented in T>{S). Any sequence of paths in S that are related by face 
slides in S can be thinned to a sequence of paths that is represented by 
face slides in T>{S). 

This Theorem is proved for any complex S satisfying a certain col- 
lection of axioms. The main example used in this paper, the complex 
of surfaces, is defined in Section [SJ This complex is defined for a 3- 
manifold M and a graph in the 3-manifold. Using this as moti- 
vation, we define our first two axioms in Section HI and define a pre- 
liminary notion of thin position in Section [51 This primordial form of 
thin position is useful for understanding incompressible surfaces and 
for iterating thin position later, but is not quite complete. 

Before defining thin position in its final form, we discuss in Section 
how certain paths in S{M,T^) correspond to compression bodies in 
M. This leads to a definition of orientations on the edges of the com- 
plex of surfaces in Section [TJ and to the definition of our final form of 
thin position in Section |8l The main result of this section is that the 
local maxima of thin paths satisfy a condition that is equivalent to the 
traditional notion of strongly irreducible. 

In traditional thin position, the thin levels (local minima in this 
setting) are understood by using a result proved by Casson and Gor- 
don [B], using a generalization of a theorem of Haken [9J. We present 
in Section ini an axiom that is equivalent to this result, and show that 
it implies the expected result about local minima of thin paths. We 
prove in Sections [10], [11] and [12] that the complex of surfaces satisfies 
this axiom. 

With the end of Section [121 we have proved, in the axiomatic setting, 
the main results of Scharlemann and Thompson's original paper [18j. 
In Sections [13] and [TH we define the path complex for the complex of 
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surfaces and use this to "iterate" the notion of thin position, recovering 
a more general version of Bachman's sequences of generahzed Heegaard 
sphttings. 

In Section [15], we discuss the difference between "strongly irreducible" 
and "weakly incompressible" , showing that in many (but not all) cases 
they are the same. In Sections [16] and [TT] we discuss in more depth 
the process of "thinning" and its inverse, then in Section [TS] we relate 
this all to Heegaard splittings. This recovers many of the facts about 
amalgamation introduced by Schultens [L91. Finally, in Section [T^ we 
define the complex 2^(5) discussed in Theorems 11.11 and 12.11 and prove 
Theorem 12. 1[ The proof of Theorem 11.11 is presented as a sequence of 
Lemmas in Section [20] 

3. The complex of surfaces 

We begin by considering an example that will be used to provide 
context for the axioms we introduce throughout the paper. Let M 
be a 3-manifold and be the union of a (possibly empty) properly 
embedded graph and a disjoint (possibly empty) link. The reader may 
prefer (at least at first) to consider only the case when is empty. 
This greatly simplifies the definitions and recovers Scharlemann and 
Thompson's thin position for 3-manifolds. However, the more general 
case is necessary for the main application in this paper. 

Given surfaces S and S', both transverse to T^, we will say that 
S is transversely isotopic to S' if there is an isotopy from S to S' in 
which each intermediate surface is transverse to . In such an isotopy, 
the number of points of intersection with each edge of is preserved, 
though the points of intersection may move within the edges and loops 

of r\ 

A surface S' in M will be called strongly separating if we can label 
the components of M \ either + or — so that each component of 5* is 
in the closure of one positive component and one negative component. 
(Note that a connected separating surface is strongly separating.) An 
oriented, strongly separating surface is a strongly separating surface 
along with a choice of labels for the complement. Because M is con- 
nected, every strongly separating surface corresponds to exactly two 
oriented strongly separating surfaces. However, if there is an isotopy 
from the surface to itself that interchanges the two sides, it will define 
a single isotopy class of oriented, strongly separating surfaces. 

Consider a sphere component R of S G M disjoint from T^. Let 
S' be the result of attaching an embedded tube from i? to a second 
component of S. (The second component need not be a sphere.) Then 
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we will say that S' is the result of a sphere tubing on S. Note that the 
meridian disk for this tube is a trivial loop in S'. Thus the inverse of 
a sphere tubing is not a compression in the strict sense. (Compressing 
disks are usually assumed to have essential boundary.) 

The surface S' is homeomorphic to S as an abstract surface, but not 
necessarily isotopic in M. For the most part, S and S' will be isotopic 
if and only of R bounds a ball disjoint from S and T^. 



Figure 1. Tubing a surface across a sphere produces a 
homeomorphic surface that is not, in general isotopic to 
the original. 

A trivial sphere in is a sphere component of S that bounds a ball 
in M whose interior is disjoint from S and T^. If S" is strongly separat- 
ing and transversely oriented, then the result of adding or removing a 
trivial sphere to will also be strongly separating and there is a canoni- 
cal way to define a transverse orientation for the resulting surface. We 
will say that two surfaces S, S' are sphere-blind isotopic, or just blind 
isotopic if they are related by a sequence of isotopies, sphere tubings, 
and adding or removing trivial sphere components. 

A surface S will be called bridge compressible with respect to if 
there is a disk D with interior disjoint from S and such that dD 
consists of an arc in 5* and an arc in disjoint from the vertices of 
T^, as in Figure [21 This disk D will be called a bridge disk. 

A tree disk for S" is a disk D containing a simply connected compo- 
nent of \ S" with a single vertex such that dD is contained in S and 
bounds a disk E G S with interior disjoint from T^. We also require 
that Due bounds a ball in M with interior disjoint from T^. A surface 
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S will be called tree compressible with respect to if there is a tree 
disk for 5*. 

We will say that S\T^ is compressible (in the complement ofT^) if 
there is a disk embedded in M with interior disjoint from S UT^ and 
whose boundary is an essential loop in S'\T^. (Note that the boundary 
of such a disk may be trivial in S but essential in S\T^.) This disk 
will be called a compressing disk. A K-disk for 5" is either a bridge 
disk, tree disk or a compressing disk for S. 

Recall that for a transversely oriented surface S, the components of 
M \ S are labeled + or — . We will say that a K-disk is on the posi- 
tive/negative side of S if its interior is contained in the positive/negative 
complement of S. A connected, strongly separating surface S is K- 
compressible if it has a K-disk and is called K-bicompressible if there 
is both a K-disk on the positive side of 5* and a K-disk on the negative 
side of S. 

If a surface 5* is K- compressible, we can form a new surface from 
S as follows: Let D be a K-disk for S and assume without loss of 
generality that D is on the positive side of S. Let be a closed regular 
neighborhood of D in the positive complement of S. Define S' to be 
the surface that results from removing fl from S and attaching 
dN \ S. In the case of a tree disk, this construction creates a trivial 
sphere, which we can remove while preserving the blind isotopy class. 
The surface S' will be called a K- compression of S, or we will say that 
iS" results from K-compression. The three types of K- compressions are 
shown in Figure [2l 




Figure 2. Edges of S{M,T^) are defined by K-compressions. 



If the K-disk is a compressing disk then K-compression is what is 
normally just called compression: We remove the annulus N (1 S from 
S and replace it with the two disks dN \S. If D is a bridge disk or tree 
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disk then S' is isotopic in M to S, or rather is the result of isotoping S 
across part of the graph so as to reduce the number of intersections. 
We will call this a bridge compression or tree compression, respectively. 

The complex of surfaces S{M, T^) will be the simplicial complex de- 
fined by surfaces and K-disks as follows: 

Vertices: Every vertex is a sphere-blind isotopy class of oriented, 
strongly separating surfaces embedded in M transverse to T^. This 
includes two vertices representing the empty surface: One in which M 
is positive and one in which M is negative. 

Edges: Given a vertex v in the complex, choose a surface S represent- 
ing V. Given a K-disk D for S, let S' be the surface that results from 
K-compressing S across D. Let v' be the vertex representing S'. For 
every K-disk D for S with one exception, we will include in S{M,T^) 
an edge connecting v to ■;/. The one exception is that we will not in- 
clude edges representing tree disks on the negative side of S. We will 
say that this edge is below v. 

If D' is a K-disk on the same side of 5 as D and DflS is isotopic to 
D' f] S relative to f] S then K-compressing S across D' produces a 
surface that is blind isotopic to S'. (If D and D' arc not isotopic in the 
complement of S, the surfaces may not be isotopic. However, there will 
be a collection of separating spheres between along which we can sphere 
tube one the resulting surfaces to get the other.) Thus we will include 
a single edge representing all the K-disks whose intersection with S 
is isotopic to that of D. Similarly, if D and D' are tree disks on the 
same side of S whose boundaries bound disks E,E' C S and a regular 
neighborhood of E is isotopic in 5 \ to a regular neighborhood of 
E' then tree compressing across D or D' produces the same surface S'. 
We will similarly include a single edge representing all such tree disks. 

Note that the construction depends on a choice of representative for 
V. If we choose a different representative S* for v, then there is a blind 
isotopy from S* to S that sends each K-disk for 5 to a K-disk for S*. 
The blind isotopy class of the surface that results from K-compressing 
is preserved, so the construction of S{M,T^) does not depend on the 
representative we choose for v. 

However, there is one subtle point: If there are two inequivalent iso- 
topies from S to S* then there will be two distinct ways to identify the 
edges determined by one representative with the edges determined by 
the other. This does not affect the construction of S{M,T^), but we 
must be careful when we interpret edges later on. 
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2-cells: Given a surface S representing a vertex v, assume ei and 62 
are distinct edges below v. Let Vi, V2 be the second endpoints of ei, 62, 
respectively, represented by surfaces Si, S2. The edges Ci, 62 represent 
K-disks Di, D2 for S and we will include faces based on how Di n S 
and D2 n 5* sit relative to each other. 

First consider the case when Di, D2 are disjoint. If D2 is a bridge 
disk or tree disk for 5" then it will be a bridge disk or tree disk for 
the surface Si that results from K-compressing S across Di. If D2 is a 
compressing disk for S then its boundary will be contained in Si and it 
will be a compressing disk for Si if and only if its boundary is essential 
in 5*2. The disk Di has a similar relationship with the surface S2 that 
results from K-compressing S across D2. 

If Di and D2 are K-disks for 5*2, Si, respectively then they define an 
edge e'l descending from V2 and an edge 65 descending from vi. Per- 
forming the K-compressions in either order produces the same surface 
so the four edges Ci, 62, e'l, e'g form a loop as in the top left of Figure [31 

In fact, the edges e'l and 62 are not uniquely determined because 
there may be more than one way to isotope the surface that results 
from compressing along Di, or D2 to the chosen representative for 5*1 
or 5*2. So there are potentially infinitely many such sets of edges. We 
will include in iS(M, T^) a face, called a diamond bounded by each of 
these loops and say that such a diamond is below v. Note that all these 
diamonds are in some sense topologically equivalent, and related by a 
symmetry of the surfaces involved. 

There are two cases in which either Di or D2 has trivial boundary in 
5*2 or 5*1, respectively. In the first case, Di and D2 are disks on oppo- 
site sides of S with parallel boundary. Compressing S across one or the 
other produces two surfaces which are not, in general, isotopic. How- 
ever, the two disks and the annulus between them comprise a sphere 
R. We can turn the surface produced by compressing across Di into 
the surface produced by D2 by tubing the surface to R twice. Thus the 
surfaces are blind isotopic so the edges determined by both Di and D2 
share a second endpoint and form a loop. We will include a 2-cell in 
S{M, T^) bounded by this loop. This face will be called a higon and 
we will say that this bigon is below v. 

In the second case, one of the disks, say Di, is a compressing disk 
whose boundary separates from S a planar subsurface containing D2p\S 
such that compressing 5" across Di produces a surface Si in which D2 
is a K-disk for a sphere component. Let e'2 be the edge below vi defined 
by D2. K-compressing 5*1 across D2 produces a surface with a sphere 
component. If this sphere component is trivial then the surface that 
results from removing this trivial sphere is isotopic to the surface 5*2 
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Figure 3. Faces of S{M, T^) are defined by pairs of K-compressions. 

that results from K-compressing S across D2. If the sphere is non- 
trivial then we can sphere tube the surface to a parallel sphere to make 
the sphere component trivial, then remove it. Thus the edges Ci, 62, 
e'2 form a loop, as in the bottom left of Figure [31 As in the case of 
a diamond, there may be multiple choices for the edge e'2 and we will 
include in S{M,T^) a face, called a triangle bounded by every such 
loop. We will say that this triangle is below v. 

Next consider the case when Di and D2 are bridge compressing disks 
that intersect in a single point of T fl 5", or compressing disks on op- 
posite sides of S that intersect in a point and are contained in a torus 
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component of S disjoint from T^. Both K-compressions will produce 
the same surface, so the edges Ci, 62 will share a second vertex be- 
sides V. In this case, we will include in S{M,T) a face called a bigon 
bounded by the loop formed from these two edges, as on the right in 
Figure [3l Again we will say that this bigon is below v. 

Note that every face is defined by a pair of K-disks that either are 
disjoint or intersect in a single point. In paricular, two compressing 
disks that intersect in a single point (sometimes call a stabilizing pair) 
will determine a bigon if and only if they are contained in a torus 
component. For higher genus components, two compressing disks must 
be disjoint to determine a face below that vertex. This is precisely 
the condition for when two vertices in the curve complex determine an 
edge. We will see later that there is a strong connection between this 
definition and the curve complex (or, rather, the disk complex.) 

Before defining the 3-cells in S{M, T^), we note the following prop- 
erty of the 2-cells: Each 2-cell c we have defined below a given vertex 
V has two edges, Ci and 62 below v ending at vertices Vi and V2. Any 
remaining edges in the boundary of c are below Vi or V2- We can think 
of such a face as the result of taking a diamond and shrinking zero, one 
or both of the lower edges to a point. The edge e'g below Vi is defined 
by the image in 5*1 of the K-disk D2. Thus we can think of the edge e'g 
as a projection of 62 down to the vertex vi. For any pair of edges ei, 
62 that determine a 2-cell in S{M, T^), we will define the projection of 
62 across c as the edge of c below vi if it exists. Otherwise, we will say 
that the projection of 62 is the vertex Vi. Define the projection of Ci 
across c symmetrically. 

3.1. Lemma. Given edges ei, 62, 63 below a vertex v such that each 
pair of these edges are contained in a face below v, the union of the 
projections of any two edges across the third either is either a vertex, 
an edge or a pair of edges that define a face. 

Proof. Two edges below a vertex v determine a 2-cell below v if and 
only if the boundaries of the corresponding K-disks are disjoint. If we 
compress across a disk disjoint from both then the boundaries of the 
disks will be disjoint in the new surface and will either determine a 
face below the new vertex, will be parallel disks and thus determine 
the same edge, or one or both will be trivial and project to a vertex. □ 

3-cells: We will define the 3-cells of S{M,T^) by using projections of 
edges to build cube-like cells. Let ei, 62, 63 be edges below a vertex v 
such that each pair of edges define a 2-cell below v. Moreover, assume 
we have chosen a specific 2-cell for each pair of edges. By Lemma 13. 
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each pair of edges project across the cell they cobound with the third 
edge Ci to either a point, a single edge or a pair of edges that determine 
a face below fj. 

Consider the set of 3-tuples with entries in {0, 1}, which we will think 
of as the vertices of a cube. Identify v with (1, 1, 1) and identify fi, 
f3 with (0,1,1), (1,0,1) and (1,1,0), respectively. Identify each 
face of the cube with one of the three faces below v so that the three 
edges adjacent to (1, 1, 1) is sent to the appropriate edge below v. This 
identification is continuous, though it may send edges of the squares to 
vertices in S{M,T^). 

Let Cij be the projection of Cj across the cell it cobounds with Cj. For 
each i ^ j ^ k, ii Cij and Ckj project to a single edge or a vertex, then 
we will let c'j be this edge or vertex. Otherwise, we may have a number 
of choices of 2-cell c'j below Vj. For each choice of 2-cell c'j below each 
Vj, let Cijk be the edge that results from projecting Cj across the cell 
it cobounds with cj, then across c'^. Because compressing S along Dj 
and Dk regardless of order, we can choose the 2-cells c[, Cg, Cg so that 
Gijk = Gikj- (This choice is not unique.) 

Identify each of the three remaining faces of the cube with c[, Cg, 
C3 chosen above (including the case when on of these is the empty 
set or a single edge). Because we can map the boundary of the cube 
continuously into S{M,T^) in this way, the image in S{M,T^) is a 
sphere. We will include in S{M,T^) a 3-cell bounded by these 2-cells 
for each compatible choice of c'jS, and we will say that this 3-cell is 
below V. 

If the three K-disks that determine a 3-cell are pairwise disjoint and 
do not co-bound a planar subsurface of S then all three of the faces are 
diamonds and each face will project to a diamond. These six diamonds 
determine a cube as in Figure HI The figure also shows some of the 
other 3-cells that may arise. Figure [5] shows two situations that will 
produce the 3-cells on the far right of Figure |H Figure [6] shows two 
situations that produce the the middle 3-cell on the bottom row of 
Figure |H The remaining two cases occur when two of the three edges 
determine a bigon or triangle, but the third edge determines a diamond 
with each of the first two. 

Note that there is a 3-cell for every triple of edges such that each 
pair determines a face. This implies that given four edges below v such 
that any three of them determine a 3-cell below v, any three edges will 
project across the fourth to a 3-cell, a 2-cell, an edge or a vertex. Thus 
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Figure 4. The three-dimensional cells of of S{M,T^) 
are defined by triples of edges descending from a given 
vertex. 




Figure 5. The disks in the two examples induce the 
3-cells on the far right of Figure HI 

we can continue the construction for higher dimensional cells. 

Higher-dimensional cells: The 3-cells of S{M,T^) are defined by 
mapping the boundary of a 3-cube into the 2-skeleton of 5(M, T^), 
based on the projections defined by the 2-cells. This generalizes directly 
to a construction for defining 4-cells based on the cells of dimension 3 
and lower. We can the continue by induction, defining the ri-cells by 
mapping the boundaries of n-cubes into the n — 1-skeleton of 5(M, T^). 
In particular, a set ei, . . . , e„ of edges below a vertex v will determine an 
n-cell below v if and only if every pair of edges determines a 2-cell below 
V. In this paper, we will not make use of these higher dimensional cells, 
so we will not dwell on this construction any further here. However, 
the reader should be able to reconstruct the details if desired. 
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Figure 6. The disks in these examples cobound a pla- 
nar surface and define the 3-cells in the middle and right 
of the bottom row of Figure |H 

4. Height complexes 

We will define thin position for any cell complex S satisfying cer- 
tain axioms and paired with certain additional information. First, we 
require a complexity function from the vertices of S to some partially 
ordered set. (This is really a partial ordering on the vertices of S, but 
we find it useful to think in terms of a complexity function.) 

To define such a complexity on the complex of surface S{M,T^), 
consider a (possibly disconnected) surface S representing some vertex 
V in S{M, T^). The complexity c{S) will be the number of components 
of S minus the Euler characteristic of iS'\T^, plus the number of sphere 
components. Because the Euler characteristic of a sphere is two, adding 
or removing a sphere component from S does not change its complexity. 
A bridge compression or tree compression always increases the Euler 
characteristic. A compression increases the Euler characteristic of S \ 
by at least two and increases the number of components by at most 
one, so any K-compression will reduce the complexity. In particular, 
if an edge e is below a vertex v then the complexity of the second 
endpoint will be lower than that of v. 

In general, consider a cell complex S with a complexity c{S) into a 
partially ordered set. 

The Morse axiom: The complexities of the endpoints of any edge in 
S are comparable and distinct. Every 2-cell in 5 is a diamond, a tri- 
angle or a bigon as in the construction of i5(M, T^). Given three edges 
such that any two bound a 2-cell, the projection of any two across the 
third will determine a face, an edge or a vertex. Every n-cell is defined 
by mapping the boundary of an n-cube in the n — 1-skeleton via pro- 
jections. 
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This axiom implies that every cell in a height complex has a max- 
imal vertex and a minimal vertex. As in the definition of S{M,T^), 
if V is the maximal vertex of a cell C then we will say that C is below v. 

The net axiom: For any vertex v G iS, there is an integer i{v) such 
that every edge path starting at v, along which the complexity strictly 
decreases, has length at most i{v). 

4.1. Definition. A cell complex satisfying the Morse axiom and the 
net axiom is called a height complex. 

This terminology was chosen because we will think of the complex- 
ity function C clS db height function on S. By construction, and by 
Lemma 13. the complex of surfaces satisfies the Morse axiom. To 
check the second axiom, we need to be a little more careful. Because 
the complexity of every vertex in S{M,T^) is a non-negative integer, 
the length of any decreasing path from a given vertex v is at most c{v), 
so S{M, T^) also satisfies the Net axiom. (Note that later, we will 
define a height complex with a complexity that is not a non-negative 
integer, so we will need this axiom in its full generality.) 

5. Thin paths 

In this section we consider paths in a height complex S. We can 
take S to be the complex of surfaces defined in the previous section, 
but the arguments will rely only on the axioms of a height complex, so 
the Lemmas we prove will apply in general. 

Recall that the link of a vertex v in a simplicial complex S is the 
boundary of a regular neighborhood of v. (Here, we are thinking of the 
complex iS as a topological space.) Every edge with an endpoint in v 
determines a vertex in the link and the higher dimensional cells of S 
determine a cell decomposition of Ly. Recall that an edge e is below 
one of its endpoints v if other endpoint has complexity less than that 
of V. 

5.1. Definition. The descending link L„ of v is the simplicial quotient 
of the subcomplex of the link spanned by the vertices corresponding to 
edges below v. 

By the simplicial quotient, we mean the simplicial complex that re- 
sults from identifying any two simplices in the link that have the same 
boundary. This is necessary because, for example, a pair of vertices in 
the link may be spanned by an infinite number of edges. 
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The descending link of a vertex is made up of the "corners" of the 
cells below that vertex. Because each n-cell in a height complex S is 
defined by n edges below a given vertex of S, the descending link is a 
simplicial complex, i.e. each cell in the descending link is a convex hull 
of its vertices. Recall that a flag complex is a simplicial complex such 
that for any finite set of vertices in which each pair bounds an edge, 
the entire set bounds a simplex. 

5.2. Lemma. The descending link of any vertex in a height complex is 
a flag complex. 

Proof. Two vertices in Ly bound an edge if and only if the correspond- 
ing edges in S determine a face. Given a set of vertices in such that 
each pair bounds an edge, each pair of the corresponding edges in S 
will determine a 2-cell in S, so the Morse axiom implies that the entire 
set will determine a higher dimensional cell in S. This cell determines 
a cell in bounded by the original set of vertices. □ 

5.3. Definition. The index of a vertex f G 5 is n + 1 where nnlLy) 
is the first non-trivial homotopy group of the descending link. If is 
empty then the index is zero. 

Note that the index of a vertex may be undefined. If S happens to be 
the complex of surfaces S{M, T^) defined above, then edges descending 
from a vertex v correspond to K-disks for a surface S representing v. An 
index- zero vertex has no descending edge, so the corresponding surface 
has no K-disks, and is thus K-incompressible. Moreover, in the case 
when = 0, the descending link of v is precisely the disk complex 
for S", and the index of v is the topological index of S as defined by 
Bachman [3]. 

If we think of the complexity c as a height function, then we can 
think of the vertices with well defined index as critical points of this 
function. In particular, note that if x is an index-n critical point of 
a Morse function / on a smooth manifold N and S is a small ball 
around x then the set of points {y e dB\f{y) < f{x) has exactly 
one non-trivial homotopy group, namely its dimension n — 1 homotopy 
group. 

5.4. Definition. We will say that a vertex v is rigid if it has a well 
defined index. Otherwise, we will say that v is floppy. 

This terminology will be justified in the applications at the end of 
this paper. We avoid the term "topologically minimal" introduced 
by Bachman because a rigid vertiex will often be the minimum or 
maximum of a path, which would make it a minimal maximum or a 
minimal minimum. 
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An edge path is a sequence of directed edges E = ei, . . . , e„ in S 
such that each edge shares its first endpoint with the previous edge 
and its second endpoint with the next edge. The endpoints of the 
edges in E determine a sequence of vertices in S. We will label these 
vertices Vq, . . . ,Vn such that Vi is the vertex shared by and Cj+i. The 
endpoints of the path E will be the first vertex of the first edge {vo) 
and second vertex of the last edge (vn)- Note that two vertices in S 
may be connected by more than one edge, so we will always keep track 
of a path by its edges, rather than by its vertices. 

A maximum in an edge path is a vertex v in the path such that 

V is not an endpoint of the path and the edges before and after v are 
both below v. A minimum is a vertex v in the path such that v is not 
an endpoint of the path and neither of the vertices before or after v is 
below V. 

We will define the complexity c{E) of a path E to be the A;-tuple 
of complexities of the maximal vertices in the path, ordered in a non- 
increasing fashion. This determines an ordering on edge paths by ap- 
plying lexicographic ordering to these /c-tuples. In other words, we 
compare the highest complexity maxima of each path, then the second 
highest and so on. If the complexities of the first i — 1 maxima of E 
and E' are the same, but zth maximum of E is higher than that of the 
ith maximum of E' then c{E) > c{E'). If all the pairs of components 
match, then the paths will have the same complexity. 

If Vi is a maximum of a path E then the edges and e^+i are below 

V and define points in the link of v. If these points are in the same 
component of the path link then we can define a new path that is 
thinner than E as follows: 

Because the two points are in the same component of L„, there is 
a sequence of edges connecting them in L^. These correspond to a 
sequence of faces Ci,...,Cm below v such that Ci contains Cj in its 
boundary, contains Cj+i and each q shares one edge below v with 
Ci-i and its other edge below v with q+i. Because S satisfies the Morse 
axiom, every vertex in Cj other than v has lower complexity than v. The 
lower edges of the 2-cells {q} form a path whose endpoints are the same 
as the path consisting of ej, ej+i. Let E' be the path constructed from 
E by removing e^, Cj+i and replacing them with this new path. 

All the vertices in this new sub-path have lower complexity than v 
so all the new maxima in this sub-path are lower than the maximum 
V. Thus while E' may be longer than E, the lexicographic ordering 
implies that c(E") < c{E). We can think of this construction as sliding 
the path E across the faces ci, . . . , c^- We will say that E' results from 
thinning E. 
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5.5. Definition. A path E between vertices v, v' in S will be called 
thin if it cannot be thinned, i.e. it is not possible to create a lower- 
complexity path by the above construction. 

Note that the term 'thin' has traditionally referred to the lowest 
complexity position among all positions. The sense in which it is used 
here would usually be called locally thin. However, we will not be 
interested in globally thin paths, so we will drop the word 'locally'. 

5.6. Lemma. If E = {cj} is a thin path in S then every maximum in 
the path has index one. For any path E between vertices v and v', there 
is a thin path that results from thinning E. 

Proof. Let ii^ be a thin path and let v he & maximum of E between 
edges Cj and ej+i. Because there are two edges below v, its descending 
link is non-empty and v does not have index zero. If Cj and e^+i define 
vertices in the same component of the descending link of v then by the 
above construction, E can be thinned. Since E is thin, the descending 
link must disconnected, so v has index exactly one. 

If E is not thin, let Eq — E and let Ei be the result of thinning 
Eq. By construction, each vertex in this new path is connected to a 
vertex in the old path by a strictly increasing path. If Ei is not thin 
then there is a path E2 that results from thinning Ei and so on. If 
we continue this process, it either ends with a thin path or continues 
indefinitely, producing an infinite sequence of paths. 

Let G be the graph consisting of all the edges in the faces along which 
we slide to produce the (possibly infinite) sequence of paths {Ei}. By 
induction on i, there is an increasing path contained in G from any 
vertex v' contained in a path Ej to a vertex of E. The net axiom 
implies that there is a bound on the length of any descending path 
from a vertex, so the graph G has finite diameter. Because we thinned 
along finitely many squares at each step, the graph G has finite valence. 
Every finite valence, finite diameter graph is finite, so G must be finite. 
This implies that the sequence of paths {Ei\ is finite and the process 
must terminate with a thin path Ei. □ 

6. K-COMPRESSION BODIES 

Let N be the set S x [0, 1] for a compact, closed, orientable (pos- 
sibly disconnected) surface S. Let Bi, . . . , Bk be a (possibly empty) 
collection of balls, each parameterized as Di x [0, 1] for Di a disk. Let 
B[, . . . B')., be a second (possibly empty) collection of balls. Identify 
each annulus dDi x [0, 1] with an annulus in S x {0} such that the 
annuh in S x {0} are pairwise disjoint. Let N' be the union of N and 
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{jBi, glued according to this identification. Identify tlie boundaries of 
B[,..., B'^, with spheres in the boundary of N' that are disjoint from 
S' X {1}, then let H be the union of A^' and IJ -Bj, glued along these 
spheres. A compression body is a 3-manifold homeomorphic to a space 
H that results from this construction. 

The positive boundary, d+H oi H will be the image of dN \ 5 x {1}. 
The negative boundary, d-H of H is the set dH \ d+H. Note that 
in this definition, we allow compression bodies to be disconnected, to 
have sphere components in their boundary and to have components 
homeomorphic to a surface cross an interval. 

A K-compression body is a pair {H, K) where is a compression 
body and K C H is a properly embedded graph such that each com- 
ponent of K is either a vertical arc in F x [0, 1] or is an arc or one- vertex 
tree that can be isotoped into the positive boundary d-^H while fixing 
its intersection with dH. (By a properly embedded graph, we mean a 
graph K such that K fl dH consists of valence-one vertices of K.) 

Given M and as above, we will say that a compression body 
H G M is a K-compression body (with respect to T^) ii K = H (iT^ 
makes {H, K) a K-compression body. 

6.1. Lemma. Let v and v' be the endpoints of an edge e in S{M,T^) 
such that e is below v. Then e defines a K-compression body with 
respect to whose positive boundary is a representative for v and 
whose negative boundary if a representative for v' . 

Proof. Let S* be a surface representing v and let D be a K-disk repre- 
senting e. Without loss of generality, assume D is on the positive side 
of S. Let S* be the result of transversely isotoping a copy of each com- 
ponent of S into the component of the positive complement to which 
it is adjacent. We will assume that the isotopy fixes setwise, but 
not pointwisc. Wc can extend this isotopy to an ambient isotopy of 
{M,T^) and let D* be the image of D after the isotopy. Then D* is a 
K-disk fir S*. Let S' be the result of K-compressing S* along D*. 

Because S*,D* are isotopic to S,D, the surface S' represents v'. 
Between S and 5"*, there is a submanifold homeomorphic to S* x [0, 1] 
that intersects in a collection of vertical arcs. We will parameterize 
it so that 5 X {1} = 5 and ,S X {0} = 5*. The submanifold H of 
M between S and S' is the union of this S x [0, 1] and a ball B that 
intersects S x [0, 1] in one of three ways: 

If D is a compressing disk, then B can be parameterized as D x [0, 1] 
so that B n {S X [0,1]) = dD x [0,1]. By definition, the union is 
a compression body. Its intersection with is the same as that of 
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S X [0, 1], a collection of vertical arcs, so this if is a K- compression 
body with respect to such as the top object in Figure [71 




Figure 7. Edges of S{M,T^) define K-compression bodies. 

If D is a bridge disk then B intersects S x [0, 1] in a disk in dB, so 
the union H is itself homeomorphic to x [0, 1]. The ball B intersects 
in a single unknotted arc whose endpoints connect to vertical arcs 
in X [0, 1]. Thus H is a K-compression body with respect to with 
a single horizontal arc as in the middle of Figure [71 

If Z) is a tree disk then B intersects S x [0, 1] in a disk in dB, so 
the union H is again homeomorphic to 5" x [0, 1]. The ball B intersects 
in an unknotted tree whose endpoints connect to vertical arcs in 
S X [0, 1]. Thus H is a K-compression body with respect to with a 
single boundary parallel tree as shown at the bottom of Figure [71 □ 

7. Oriented paths 

An edge path in S{M, T^) defines a sequence of K-compression bod- 
ies in M. We would like to put these K-compression bodies together 
to form something like the generalized Heegaard splittings defined by 
Scharlemann and Thompson |18j. To do this, we need to keep track of 
which side of each surface the next compression body is being added 
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to. For this purpose, we will add directions to the edges of our height 
complex. 

Every edge e in S{M, T^) descends from a vertex v representing some 
surface S and e corresponds to a K-disk for or a sphere component 
for S. Because S is transversely oriented, each component of M \ 
is labeled positive or negative. If the K-disk is on the positive side 
of S then we will choose an orientation for e pointing away from v. 
Otherwise, we will have the edge e point towards v. With this defini- 
tion, an edge always points towards the surface that is in the positive 
complement of the other surface. 

In a height complex, by definition every face is either a diamond, a 
triangle or a bigon. A triangle or bigon can be thought of as the result 
of taking a diamond and crushing one or both of the lower edges (i.e. 
those not adjacent to the maximum) down to a point. We will say 
that a diamond is parallel oriented if opposite edges point in the same 
direction. We will say that a triangle or bigon is parallel-oriented if its 
orientation is induced by crushing one or both of the lower edges of a 
parallel oriented diamond. 

7.1. Definition. In general, an oriented height complex will be a height 
complex S that satisfies the following axiom: 

The parallel orientation axiom: For any 2-cell q in S, the orienta- 
tions on the edges of q make it a parallel-oriented diamond, triangle or 
bigon. 

Because the higher dimensional cells in a height complex are built 
from 2-cells, the parallel orientation axiom implies that the orientations 
on every n-dimensional cell will be induced from crushing edges of an 
oriented n-cube. From the construction of the complex of surfaces, it 
is immediate that S{M,T^) satisfies the parallel orientation axiom. 

7.2. Definition. We will say that an edge path E = {cj} in an oriented 
height complex is oriented if the directions of the edges that come from 
the path and those that come from the complex agree. The path E 
will be reverse oriented if the orientations coming from the path all 
disagree with those coming from the complex. 

In the complex of surfaces, the direction on each edge points towards 
the surface that is in the positive complement of the other, so each Vi^i 
in an oriented path will represent a surface in the positive complement 
of the surface representing Vi. In other words, an oriented path always 
moves in the same direction in M. This implies that the vertices of 
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any oriented path can be represented by pairwise disjoint surfaces. In 
particular, its endpoints cobound a submanifold of M. For a directed 
path that is monotonic in the complexity, one can say precisely what 
this submanifold looks like: 

7.3. Lemma. Let E be a strictly decreasing oriented or reverse ori- 
ented path in S{M,T^) starting at a vertex v and ending at a vertex 
v' . Then E determines a K- compression body whose positive bound- 
ary is a representative for v and whose negative boundary consists of a 
representative for v' . 

Proof. Without loss of generality, we will assume the path = ci , . . . , 
is oriented and we will induct on the number of edges in the path. If 
n = 1 then the path determines a compression body by Lemma 16.11 

For n > 1, assume the Lemma is true for length n — 1 paths. By the 
induction hypothesis, there is a compression body H determined by the 
path ei, . . . , e„_i. The negative boundary component of H represents 
the first endpoint of Ci and the positive boundary d^H corresponds to 
the last endpoint of e„_i, which is the first endpoint of e„. 

As in the proof of Lemma 16. the surface representing the second 
endpoint of e„ comes from d^H by attaching a ball B contained in 
the positive component of the complement. The interior of H is on the 
negative side of d+H, so H and B have disjoint interiors. In each of the 
cases considered in Lemma [Ol the submanifold HUB is a compression 
body that, along with its intersection with defines a K-compression 
body. □ 

7.4. Lemma. An oriented path E inS{M,T^) defines a sequence of K- 
compression bodies with pairwise disjoint interiors, one for each inter- 
val between consecutive minima and maxima, that coincide alternately 
along their positive and negative boundaries. 

Proof. Assume the initial edge in the path is increasing. (If it's not, we 
will skip to the second step in the proof.) Let vq be the initial vertex in 
the path E and let vi be the first maximum. Because the initial edge is 
increasing, the segment of E from vq to Vi will be strictly increasing so 
Lemma 17751 implies that there is a compression body Hi whose positive 
boundary is a representative for vi and whose negative boundary is a 
representative for vq. If any trivial sphere in d^Hi bounds a ball disjoint 
from Hi then we will remove this sphere from d-Hi and redefine Hi 
to include this ball. 

Let V2 be the first minimum in E after vi. Again Lemma [7. 31 implies 
that there is a compression body H2 whose positive boundary repre- 
sents Vi and whose negative boundary represents ^2- Because 
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and d+H2 represent the same vertex vi, they are related by isotopies 
and by tubing to spheres. If we sphere tube d^H2 to a sphere, we can 
extend the construction to the entire compression body as follows: 

Let S be the sphere to which we would like to add a tube. This sphere 
is disjoint from d+H by assumption. Because the negative boundary 
of a compression body is incompressible inside the compression body, 
we can isotope S disjoint from d-H. If S is then contained in H, there 
is a sphere blind isotopy of d^H after which S is parallel into d^H, so 
we can assume that 5* is completely disjoint from H. 

Let a be the arc defining the sphere tubing oid+H. If both endpoints 
of a are in d^H then a fl dH^ will consist of two points and aOd^H 
will consist of an even number of points. If a approaches its endpoints 
from outside H, then we will extend a into H so that its endpoints 
are in d-H. After possibly extending a in this way, a will define a 
sequence of sphere tubings on the surface d-H U d+H, that take H 
to a homeomorphic compression body and take to the surface we 
wanted. If we start with only one endpoint of a in d^H, then after 
possibly extending this endpoint to d-H, we can perform a similar 
sequence of sphere tubings on d^HUd^H to get the compression body 
and the surface that we want. 

By repeating this process, wc can arrange so that d+H2 = d+Hi. If 
a trivial sphere in d-H2 bounds a ball disjoint from H2, we will add 
this ball into H2. 

Let ^3 be the first maximum after V2 and let H^ be a representative 
for the increasing path from V2 to v^. By sphere tubing H^ as we did 
with H2, we can assume that the representative d-H2 for t'2Coincides 
with the representative d-H^ for V2- We will also fill in any trivial 
sphere component of 9_if3 that bounds a ball disjoint from H^. We 
can isotope the remaining trivial sphere components of d-H2 and d-H^ 
to be disjoint from dH^ and dH2, respectively. 

If d-H2 contains a trivial sphere, then the ball B bounded by this 
trivial sphere intersects H2 and in fact contains a component of H2. 
If B is disjoint from H^ then we can isotope H^ so that it contains 
this ball. We will then remove B from H^ so that dB is a component 
of d-H^. If we perform this operation for every trivial component of 
d-H2 and a similar operation for every trivial component of d-H^, we 
will ensure that d-H2 = d-H^. 

We can continue in this fashion for each consecutive maximum and 
minimum of the path E, to find the sequence of compression bodies 
promised by the Lemma. □ 
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This sequence of K-compression bodies is analogous to the gener- 
ahzed Heegaard sphttings defined in [IB]. In particular, if is the 
empty graph and the surfaces represented by v~, are parallel to 
dM then the compression bodies defined by an oriented path between 
v~ and in S{M, 0) form a generalized Heegaard splitting. 

8. Thinning oriented paths 

We saw in Section |S] that the local maxima of a thin path in an 
(unoriented) height complex S has link index one. However, if we 
want to restrict our attention to directed paths in an oriented height 
complex, this proof doesn't work; the construction in the original proof 
does not necessarily produce an oriented path. In this section we define 
a more refined construction that always produces an oriented path. 

The parallel orientation axiom implies that the boundary of any 2- 
cell in S contains two "parallel" paths; Either, there are two paths 
from the top vertex to the bottom or there is a path across the top 
two edges, and a second path across the bottom edges. Given a path 
E and a 2-cell / such that one of these paths in the boundary of / is a 
sub-path of E, an oriented face slide consists of replacing this subpath 
of E with the other oriented path in the boundary of /. Because of the 
parallel orientation axiom, the new path is also oriented. 

We will differentiate between the two types of oriented face slides: 
A slide that replaces the two edges adjacent to the maximum vertex 
with the complementary path of edges, or vice versa, will be called a 
vertical face slide. A face slide that replaces one path from a maximum 
to a minimum with the other will called a horizontal face slide. 

We will say that two oriented paths in S are equivalent if there is 
a sequence of horizontal face slides that turns one of the paths into 
the other. Because a horizontal face slide does not create any maxima 
or minima, the set of maximal and minimal vertices in two equivalent 
paths are the same. (We will see later that in the case when S = 
S{M,T^), if two sphttings paths are equivalent then they determine 
the same K-sphttings, i.e. the same collections of compression bodies 
in M.) 

8.1. Definition. An oriented path will be called thinnable if it is equiv- 
alent to an oriented path whose complexity can be reduced by a vertical 
face slide. An oriented path is thin if it is not thinnable. 

Note that this is different from the definition of a thin path in an 
unoriented height complex. 
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8.2. Definition. Given a maximal vertex v in an oriented patii E, 
we will define u^, u% to be the vertices of the descending link for v 
determined by the edges in E right before and right after v, respectively. 
Define The negative path link to be the subset of the descending 
link spanned by the set of vertices {up | F is a path equivalent to E}. 
The positive path link will be the subset spanned hj {up \ F is 
a path equivalent to E}. The subcomplex spanned by positive and 
negative path links will be called the path link . 

By definition, every vertex in the positive path link corresponds to 
an edge pointing away from v and every vertex in the negative path 
link corresponds to an edge pointing towards v. Since each edge points 
exactly one way, the positive and negative path links are disjoint. 

Note that while the path link is contained in the descending link of 
a given vertex, it may be a proper subset of the descending link. In 
particular, the homotopy type of the path link may be different from 
that of the descending hnk, so we need the following definition. 

8.3. Definition. Given a maximum v in a path E, the path index of v 
is the the smallest i such that the 7ri_i(Lf ) is non-trivial. 

As with the previously defined index, the path index of a maxi- 
mum may be undefined. Vertices with path index one play a special 
role in thin position and correspond to strongly irreducible surfaces 
in Scharlemann-Thompson thin position. In fact, the path link illus- 
trates a subtlety in terminology that is commonly overlooked: The 
term weakly incompressible is defined almost identically to strongly 
irreducible. The difference is that (translated into index terminol- 
ogy) weakly incompressible means index one, while strongly irreducible 
means path index one. 

If a maximum v does not have path index one then there is an 
edge in connecting the positive and negative path links. After 
picking an equivalent path, this edge will connect the vertices in 
corresponding to the edges before and after v and will thus define a 
2-cell in S containing and Cj+i. A vertical face slide across this 2-cell 
will replace Vi with lower maxima, so we have the following: 

8.4. Lemma. A path E in an oriented height complex S will he thin if 
and only if every maximum in the path has path index one. 

9. The Casson-Gordon axiom 

So far, we have defined a condition on the maxima of a path E that 
determines when E is thin. In the setting of the complex of surfaces 
and thin position for 3-manifolds, this condition is equivalent to the 
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statement that a generalized Heegaard splitting is thin if and only if 
every thick surface is strongly irreducible. 

9.1. Definition. We will say that a vertex v E S is compressible to 
the negative/positive side if there is an edge below v that points to- 
wards/away from V, respectively. Otherwise, v is incompressible to the 
negative/positive side, respectively. 

In particular, an index-zero surface will be incompressible to both 
sides. The second half of Scharlemann-Thompson's Theorem in [18] is 
that the thin surfaces of thin splittings are incompressible, i.e. index- 
zero. This relies on a Lemma by Casson and Gordon In the general 
context, we will state this lemma as a slightly weaker, though more gen- 
eral, axiom: 

The Casson-Gordon axiom: Let w be a maximum in an oriented 
path E, and let v_, be the minima of E right before and after v, 
respectively. If f_ is compressible to the positive side then either the 
path link of v is contractible or is compressible to the positive side. 
Similarly, if is compressible to the negative side then either the path 
link of V is contractible or is compressible to the negative side. 

In particular, if the path link of a maximum is contractible then all 
its homotopy groups will be trivial, so the surface will be floppy. This 
axiom allows us to control the minima of a path, based on the maxima 
as follows: 

9.2. Lemma. Assume S is an oriented height complex satisfying the 
Casson-Gordon axiom and let E be an oriented path in S such that the 
initial vertex Vq is incompressible to the negative side, the final vertex 
Vn is incompressible to the positive side and such that every maximum 
of E has a well defined path index. Then every minimum of E has 
index zero. 

Proof. Assume for contradiction that a minimum v in the path does 
not have index zero. Then there is an edge e descending from v and this 
edge either points towards or away from v. Without loss of generality, 
we will assume this edge points away from v. 

Consider the subpath from v to the maximum after v, to the following 
minimum. Because the maximum has a well defined path index, its 
path link has a non-trivial n-dimensional homotopy group for some n. 
The Casson-Gordon axiom thus implies that there must be an edge 
in S descending away from the minimum after v. Because there are 
finitely many minima in the original path, repeating this argument 
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implies that the final vertex in the path has a edge descending away 
from it. This contradicts the initial assumption, so every minimum 
must be index- zero/incompressible. □ 

In the context of generalized Heegaard splittings, the Casson-Gordon 
axiom can be interpreted as follows: Given a thick surface S between 
thin surfaces S~ and S~^, if S~ is compressible towards S then ei- 
ther the compressing disk crashes through S~ , defining a compressing 
disk on the side away from S, or it defines a compressing disk for the 
sub- manifold between S~ and S~^, in which case Casson and Gordon's 
Theorem implies that S is weakly reducible (its path link is connected). 
The conclusion from the axiom is more general and it implies the fol- 
lowing corollary, which is equivalent to Scharlemann- Thompson's main 
result for generalized Heegaard sphttings: 

9.3. Corollary. Assume S is an oriented height complex satisfying the 

Casson-Gordon axiom and let E be a thin oriented path in S whose 
endpoints have index zero. Then every maximum of E is strongly irre- 
ducible and every minimum of E is incompressible. 

The next three sections are devoted to proving that 5(M, T^) satis- 
fies the Casson-Gordon axiom. 

10. Boundary reducible manifolds 
In this section, we prove the following Lemma: 

10.1. Lemma. Let M be a 3-manifold such that no component of dM 
is a sphere disjoint from T^. If S is an embedded, separating surface 
and D is a sphere disjoint from or a K-disk for dM that cannot be 
made disjoint from S by sphere-blind isotopy then S is floppy. 

Let D be such a surface in M and S a surface representing a vertex 
V e S{M,T^). By isotoping and compressing the disk D, we can 
assume that SClD consists entirely of essential loops and arcs in S. The 
final disk may not be isotopic to D, but it will have the same boundary 
and will thus represent the same edge in <S. After this isotopy, we will 
say that D is pulled tight with respect to 5*. 

10.2. Lemma. There is, up to blind isotopy, a unique way to pull D 
tight. After D is pulled tight, the surface D will either contain a K-disk 
for S' or be disjoint from S. 

Proof. Trivial loops of intersection can be removed in any order, as 
long as nested loops are removed from the inside out. Switching the 
order in which two non-nested loops are removed does not change the 
final surface, so there is a unique way to pull any disk tight. 
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If Z) is a compression disk or sphere component then the intersection 
contains an innermost loop in this component. This loop is essential 
in S because S is pulled tight, so the disk in D bounded by this loop 
is a compression disk for S. If D is a bridge disk then the intersection 
contains an innermost loop or an outermost arc. As above, an inner- 
most loop bounds a compression disk. The endpoints of any arc are in 
T^^ so every outermost arc defines a bridge disk for S. In a tree disk 
component of S, there is either an arc that determines a bridge disk or 
a collection of arcs surrounding the vertex that define a tree disk for 5" 
contained in D. □ 

Because D is an embedded K-disk or a sphere disjoint from T^, any 
K-disks contained in D have disjoint boundaries. Thus the set of K- 
disks for S in D form a simplex in the descending link. 

10.3. Definition. Given a representative S for v, the visible simplex 
for S is the simplex of the descending link for v defined by K-disks with 
boundary in D D S after D is pulled tight. 

We will fix a representative S for and consider different represen- 
tatives for D, each of which will determine a different visible simplex. 

Let i? be a K-disk for S contained in H~ or and assume we have 
isotopcd and compressed B to remove all loops of intersection with D. 
Because the interiors of D and B are disjoint from T^, the endpoints 
of any arc in D r\ B are contained in S. 

Let Ci, . . . , c„ be the components of D (1 B, ordered so that each q 
is an outermost arc with respect to the set of Cj such that j > i. In 
other words, choose an outermost arc from the set, then remove it and 
choose an outermost arc in the new collection and so on until we have 
exhausted the set. We will call the ordered set C — {q} a squeeze list 
for B. 

Given a simplex of the descending link for v, let Bi, . . . , Bn be K- 
disks representing the vertices that define the simplex. We can choose 
the disks so that they are pairwise disjoint and do not intersect D in 
loops. Let Cj be a squeeze list for each B^ and let rrii be the number 
of components in each Cj. 

Consider the cube /" = [0, mi] x • • • x [0, m„] and let T be the cell 
complex that results from subdividing /" into smaller cubes by cutting 
the ith axis into rrii segments for each i. Each vertex in T can be 
described by a vector (ai, . . . , a„) where each ranges from to rrii. 
We will associate a K-disk Da with each vertex a = (ai, . . . , a^) of the 
cube as follows: Let Da be the result of isotoping D across the first 
Oi outermost disks in Bi, then across the first 02 outermost disks in 



30 



JESSE JOHNSON 



B2 and so on for each i, then puUing the resulting surface tight with 
respect to S. Because the disks {B^} are disjoint, this construction is 
well defined and does not depend on the order in which the isotopies 
are carried out. 

For each vertex a G T, consider the visible simplex in the descending 
hnk for S defined by Da. Choose an arbitrary ordering of the vertices 
of the descending link of S and define a map from the cube into 
the descending link by sending each vertex of the cube to the lowest 
ordered vertex of the visible simplex for Da- 

10.4. Lemma. The map extends to a continuous map from a trian- 

gulation of into the descending link Ly. 

Proof. Choose a transverse orientation for D, i.e. choose one compo- 
nent of N{D) \ D to be positive and the other negative, where N{D) 
is a regular neighborhood in M of D. This determines a transverse 
orientation for each disk Da. We will use this orientation to define 
directions on the edges of T. 

Consider a cell g in T and let e be an edge in this cube between 
vertices a, b. This edge corresponds to an isotopy from Da to Df,, 
possibly followed by one or more compressions, such that during the 
isotopy there is a single tangency with D. This isotopy is determined 
by a disk B'^ whose boundary consist of an arc in S and an arc in 
Da. The reverse isotopy is determined by a second such disk B^ with 
boundary in S and Db. If B'^ is on the positive side of Da then will 
be on the negative side of Df, and vice versa. If 5^ is on the positive 
side then we will have the edge point towards a. Otherwise, the edge 
will point towards b. 

Orient every edge of q in this way. Parallel edges represent the same 
disks and thus point in the same direction. This implies that there 
will be a single vertex a_ and a single vertex a+ in q such that every 
edge adjacent to a_ points away from it and every edge adjacent to a+ 
points towards it. 

Any directed path a_ — ao,ai, . . . ,a„ = a+ in the boundary of q 
determines a sequence of disks Da^, . . . , Da„ isotopic to D. Because 
the disks defining the isotopies are pairwise disjoint and on the same 
side of Da-, the disks will be pairwise disjoint. The intersection of Da^ 
with S contains the boundary of (j){ui), so the points determine 
a simplex in the descending like of S. 

Triangulate the cube q so that each such a path determines a simplex 
in this triangulation. (This is a triangulation because every point in 
q will be contained in the convex hull of one of these paths.) By the 
above argument, (j) extends to a simplicial map from this triangulation 
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of q into the descending link. If we consider any face of g as a cell on its 
own and apply this construction, the resulting triangulation of the face 
will be the same as that induced by the triangulation of q. Thus the 
triangulation of q will coincide with the triangulation of any adjacent 
cell along their intersection and we can extend to every cell of T in 
this way. □ 

Consider a simplicial map from a triangulated n-sphere S"" into the 
descending link for 5*. For each face a of S^, let (per be the map defined 
above for the image in the descending link of a. Every face of a defines 
a face of the cube associated to a, so we can identify faces of the 
cubes. The resulting cell complex is homeomorphic to a cone over S"", 
i.e. an n-ball and the maps {(pa} define a map from this ball into the 
descending link for S. We will use this map to prove Lemma [10.11 

Proof of Lemma \10.1\ As in the statement of the Lemma, let S be 
a surface in M and assume the sphere or disk D cannot be made 
disjoint from 5* by sphere-blind isotopies. We will show that every 
map ^ : from a triangulated n-sphere into the descending link 

for V is homotopy trivial. 

Begin by choosing a representative -B„ and a squeeze list for each 
vertex of S"" and assume that adjacent vertices are represented by dis- 
joint disks. Consider a simplex a spanned by vertices {ui, . . . , Uk}- Let 
-Bi, . . . , -Bfc be the K-disks representing ui, . . . ,Uk and let mi, ... , nik be 
the number of arcs in their respective squeeze lists. Let q^ be the rec- 
tangle [0, nil] X ■ ■ ■ X [0, mfc], cut into square cells with integer vertices, 
then triangulated as in Lemma [10. 4[ For each vertex (xi, . . . , Xk) G q^, 
if Xi = rrii, we will attach an edge from (xi, . . . , Xk) to the vertex Vi. Let 
Ki be flag complex defined by the union of a, q^ and all these edges. (In 
other words, we fill in every length-three loop of edges with a triangle, 
and so on for each dimension.) The reader can check that this complex 
is a cone over a. 

For each face r of cr, there is a natural inclusion map from the cone 
Kr into In particular, this map sends the face of qr into the face 
of q^ in with the coordinates corresponding to the vertices of r C a 
are zero. The union of all the cones for the simplices of 5", under this 
identification, forms a cone over S^, i.e. a ball S""*"^. We will call this 
ball the Bachman ball for S"". (A very similar ball was constructed by 
Bachman in [2]. 

Because D cannot be made disjoint from S, there is a map : 
qa — )■ promised by Lemma 110. 4[ Because each vertex u of q^ with 
Xi = rrii corresponds to a representative for D that is disjoint from 5j, 
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the image G L^, is a K-disk disjoint from Bi. Thus $0- extends to 
a map : k„ ^ that agrees with ^ on a. 

By construction, the map $0- agrees with $t- for each subface r of o". 
Thus the collection of maps {$cr} determines a map $ : i?""*"^ — )■ L^. 
This map from the Bachman ball to the descending link will be called 
the Bachman map. The Bachman map agrees with ^ on S" = dB"'~^^, so 
the map ^ is homotopy trivial. Since S"" was arbitrary, every homotopy 
group of Ly is trivial, so S is floppy. □ 

11. Disks in compression bodies 

In order to prove that the complex of surfaces satisfies the Casson- 
Gordon axiom, we will need to know that equivalent paths in S{M, T^) 
correspond to the same K-compression body. First note that if a sur- 
face in a compression body H that results from K-compressing the 
positive boundary of H and S can be made disjoint from every K-disk 
for H then S must be parallel to the negative boundary of H. This 
and Lemma [10.11 imply the following: 

11.1. Lemma. If S is a surface in a compression body H that results 
from K-compressing d^H some number of times then either S is floppy 
or S consists of trivial spheres and a surface parallel to d^H. 

Lemma 111.11 can be interpreted as saying that every path in the 
complex of surfaces for a K-compression that descends from a surface 
parallel to the positive boundary either ends at the negative boundary 
or at a surface that does not have well defined index. This is relevant 
in light of the following Lemma: 

11.2. Lemma. Let S be an oriented height complex, Vq an index-zero 
vertex in S and vi a second vertex such that there is no decreasing path 
from vi to an index- one vertex in S. Then any two oriented decreasing 
paths from vi to vq are equivalent. Similarly, any two reverse oriented 
decreasing paths are equivalent. 

Proof. Let vq be an index-zero vertex in S and let vi be another vertex 
such that there are directed paths E, E' from vq to Vi. Construct 
an unoriented path E* by concatenating the path E with the reverse 
of the path E'. This path E* is a loop that starts and ends at t^o- 
By Lemma 15. 6[ this path can be thinned to a path in which every 
maximum has index one. Every maximum in a path resulting from 
thinning E is connected to Vi by a decreasing path and by assumption 
no such vertices exist. Thus E* can be thinned to a loop from vq to 
itself containing no maxima in its interior. Because Vq has index zero. 
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the only such loop is the trivial loop from vq to itself, containing no 
edges. 

The union F of the faces along which we slide E* while thinning it 
is an immersed disk. By construction, every edge in F will be oriented 
to point towards its lower complexity endpoint. The boundary of this 
disk is the union of the paths E and E'. The first edge of the path E is 
a lower edge of a face in F and the last edge is the upper edge of a face 
in F. Thus either some consecutive pair of edges in E are in the same 
diamond in F, or some edge in E is the single edge on the side of a 
triangle or bigon. In either case, the diamond, triangle or bigon defines 
a horizontal face slide that turns E into a new path Ei. There is an 
immersed disk with one fewer faces than F whose boundary is EiU E', 
and we can repeat the argument to find another horizontal edge slide. 
Because there are finitely many faces in F, we will find a sequence of 
horizontal face slides that turn E into E'. An almost identical proof 
works in the case of two decreasing paths. □ 

We will say that two K-compression bodies with positive boundary v 
are isotopic if there is an isotopy that sends one compression body onto 
the other. Because surfaces arc only determined up to blind isotopy, 
a monotonic oriented path does not determine a unique isotopy class 
of K-compression bodies; the compression body will depend on the 
initial choice of representative for its positive boundary. Once this 
surface is fixed, the negative boundary is only determined up to sphere- 
blind isotopies. Thus we will say that two compression bodies with 
isotopic positive boundaries are sphere-blind isotopic if they are related 
by sphere-blind isotopies of their negative boundaries. 

11.3. Lemma. Consider two strictly decreasing oriented or reverse ori- 
ented paths from v to v' , defining K-compression bodies H, H' whose 
positive boundaries are isotopic. Then E and E' will be equivalent if 
and only if H and H' are sphere-blind isotopic. 

Proof. First we will show that two equivalent, oriented decreasing paths 
from V to v' determine equivalent compression bodies in M. If we can 
show that this is true when the paths are related by a single horizontal 
face slide, then the full result will follow by induction. Let q be the face 
along which we are sliding, w its maximal vertex and w' its minimal 
vertex. 

The edges of q adjacent to w determine disjoint K-disks Di, D2 for 
the surface S corresponding to w. If we compress along both disks 
simultaneously, we get a surface S' representing w' . Because both 
edges point away from v, the K-disks are on the same side of so 
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the compressions determine a compression body H between S and S' . 
The two edge paths in q from v to v' correspond to compressing along 
Z)i, D2 in different orders, but for either order, the union of the two 
compression bodies determined by the two edges, is isotopic to //, as 
shown in Figure [H 




Figure 8 . The two pairs of edges involved in a horizon- 
tal slide determine the same K-compression body. 

Conversely, if two decreasing paths determine sphere-blind isotopic 
compression bodies then we can assume they determine the same com- 
pression body H. The two paths determine paths in the complex of sur- 
faces for this H starting at its negative boundary and ending at its pos- 
itive boundary. Since the paths have the same endpoints. Lemma 111.21 
implies that they are equivalent in the complex of surfaces for H . Ev- 
ery face in the complex of surface for H corresponds to a face in the 
complex of surface for M, so the two paths are also equivalent in the 
complex of surfaces for M. An identical proof works in the case of two 
increasing paths. □ 

12. The Casson-Gordon axiom for surfaces 

12.1. Lemma. The complex of surfaces satisfies the Casson-Gordon 
axiom. 

Proof. Let v be a local maximum of an oriented edge path E = {ei\ 
and let f~, be the minima before and after v, respectively. Let H~ 
be the compression body determined by the decreasing path from v to 
v~ and let be the compression body determined by the path to . 
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Let e be an edge below v^, corresponding to a K-disk D for S^. This 
K-disk is independent of the path E, so it may intersect S and iS^. If 
D n contains a loop that is trivial in S*"*" then by compressing D at 
this loop, we can replace D with a K-disk for 5*" that intersects in 
fewer curves. Thus we can assume D (1 contains no loops that are 
trivial in S~^. 

If, after minimizing the intersection, DnS^ is non-empty then there 
is a loop or arc of D fl 5^ bounding a disk D' G D whose interior is 
disjoint from and . Because dD' is essential in \ T^, it is a 
K-disk for S'^. If D' is on the positive side of then it determines a 
positive edge descending from S~^, satisfying the second possible con- 
clusion of the axiom. Otherwise, it determines a K-disk in H~ U H~^. 
This case is equivalent to having D disjoint from (but with 5*+ and 
S~ interchanged) so we will focus, without loss of generality on the 
case when D is disjoint from S~^. 

Let M* be the result of removing H U from M and capping 
off any sphere components in the boundary that are disjoint from 
T^. Every K-disk for S (Z M determines a K-disk for S C M*. By 
Lemma 111.31 we can choose a path that starts with any such disk, 
so the descending link for S C M* is canonically isomorphic to the 
path link for S C M. Because the boundary of M* is K-compressible, 
Lemma no. H implies that every homotopy group of its descending link 
is trivial. Thus every homotopy group of the path link is trivial. 
Since is a simplicial complex with all its homotopy groups trivial, 
is contractible. □ 

13. Iterated thin position 

In this section, we will construct a complex whose vertices are equiv- 
alence classes of paths in an oriented height complex S. There is an 
obvious choice for what the edges of such a complex will be; they will 
correspond to vertical slides in S. Since we always consider face slides 
that fix the endpoints of the given path, we will now fix a pair of 
endpoints and restrict our attention to paths between those endpoints. 

13.1. Definition. Given an oriented height complex S and a specified 
pair of index zero vertices v~, v~^, a splitting path is an oriented path 
in S from v~ to v~^. 

For the complex of surfaces S{M,1~^), v~ and can be chosen in 
a fairly straightforward fashion. If M is a closed 3-manifold then v~ 
and will be the two vertices representing empty surfaces. There are 
two ways to orient the empty surface: The orientation in which M is 
labeled + will define the vertex v~ and the orientation in which M is 
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labeled — will represent f^. (This may seem like a terrible convention, 
but if we did it the other way, there would be no oriented paths from 
v~ to .) 

If M has non-trivial boundary then there are multiple choices for 
v~ and . Let (9_M and d+M be disjoint subsets of dM such that 
every component of dM is contained in one set or the other. Let v~ be 
represented by a surface 5"^ parallel to d^M such that the side of 
not containing d-M is labeled +. Let be represented by a surface 
parallel to (9+M such that the side of not containing (9+M is 
labeled — . (Again, this convention is chosen so that oriented paths 
exist.) 

Given an oriented height complex S with distinguished vertices f_, f+, 
the path complex V{S ,V-,v+) = V{S) is a cell complex in which ver- 
tices are equivalence classes of splitting paths in S. To define the cells 
of V{S), we will define the edges and 2-cells, then define the higher 
dimensional cells by projecting edges across 2-cells as in Section [31 

Edges: If i? is a splitting path in S and E' is the result of a vertical 
slide on E then E and E' will determine distinct vertices of V{S) and 
we will include in V{S) an edge connecting these vertices. 

2-cells: There will be two types of 2-cells in V{S). First consider a 
path E that has two distinct maxima that can be reduced by vertical 
slides. Each vertical slide defines an edge in V{S), and the resulting 
path still has a maximum that can be reduced by the other vertical 
slide. Performing the vertical slides in either order produces the same 
path, so the two vertical slides determine four edges in V{S) which 
form a closed loop in V{S). We will include in V{S) a 2-cell bounded 
by this loop. 

For the second type of 2-cell, recall that by the Morse axiom, every 
n-cell in S is the quotient of an oriented n-cube q under a map that 
crushes some edges and faces to points. The oriented cube q contains 
vertices -u^ such that every edge adjacent to U- points away from 
it and every edge adjacent to points towards it. If i? is a path in S 
such that a subpath of E, contained in q passes from m_ to ti+ then we 
can create a set of paths by replacing this subpath by one of the other 
subpaths. Thus E and q determine a set of points in V{S). (Note that 
some of these paths may determine the same point in V{S) because of 
the equivalence relation.) 

Consider a 3-cube q m S. If no edges of q are crushed then there 
are two possibilities: If q is below U- or u+ then any two paths in q 
from and it+ will be related by horizontal slides and will all define 
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the same vertex in V{S). Otherwise, the cube will define a loop in 
V{S) consisting of four vertical slides and two horizontal slides as in 
Figure [H Because the horizontal shdes do not change the equivalence 
class of the path, the cube defines a diamond in V{S). If the g is a 
crushed cube then it will still define a path, but some of the vertical 
slides may become trivial. Thus q will still determine a triangle or a 
bigon. For each 3-cell q and each path E containing a subpath in q 
from M_ to we will include in V{S) a 2-cell bounded by this path. 



Figure 9. Faces in V{S{M, T^)) defined by 3-cells in S. 

Higher-dimensional cells: Define the higher- dimensional cells by 
projecting the 2-cells as in Section [3l 

13.2. Lemma. IfS is an oriented height complex then the path complex 
Vi^S) satisfies the Morse axiom. 

Proof. We noted during the construction of the 2-cells that every face is 
a diamond, triangle or bigon. The higher dimensional cells are defined 
by projecting 2-cells, so to prove that V{S) satisfies the Morse axiom, 
we need only check that given three edges such that any two bound a 
2-cell, the projection of any two across the third will determine a face, 
an edge or a vertex. 

Let Ci, 62, 63 be edges in V{S) such that any two of them determine 
a face. We will show, without loss of generality, that the projections 
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of 62 and 63 across ci determine a vertex, an edge or a face in V{S). 
Each of the three edges determines a vertical shde of a path E. If 
the vertical slides represented by 62 and 63 occur at different maxima 
from each other then they will still occur at different maxima after 
the vertical slide defined by Ci. If both of these vertical slides are at 
the same maximum, but the vertical slide corresponding to ei is at a 
different maximum of E then the first two will not be affected by the 
vertical slide corresponding to ei. 

Thus the only non-trivial case is when all three vertical slides occur at 
the same maximum v of E. Each vertical shde corresponds to an edge 
in the path link of v with one endpoint in the positive path link and 
the other in the negative path link. Each pair of edges is contained 
in a triangle in the path link and the union of the three triangles is 
a surface with boundary. Because the path link of v is a simplicial 
complex, each boundary component of this surface has at least two 
edges. Since there are nine edges in the three triangles and at least 
three pairs are identified, the surface must have a single boundary 
component containing three edges. This surface cannot be a Mobius 
band because each internal edge has one endpoint in the positive path 
link and the other in the negative path link. Thus the surface must be 
a disk. 

The boundary of this disk in the path link consists of three edges, so 
there is a fourth triangle whose union with this disk forms the boundary 
of a tetrahedron. This tetrahedron has one vertex in the positive link 
of V and three in the negative line, or vice versa. Assume, without loss 
of generality, that the three vertices are in the negative path link. Let 
Ui be the vertex in the negative path link corresponding to e^. Let v' 
be the lower vertex of the edge in L„ corresponding to Ui. 

After a vertical slide corresponding to e,, the new path will have a 
maximum at v' . Because Ci and determine a 2-cell in V for i = 2, 3, 
each of the arcs corresponding to 62, 63 projects across ei to an arc in 
the path link of v. Because S satisfies the Morse axiom and the initial 
two arcs are contained in a triangle in L„, their projections determine 
a face in L^i. Thus the edges 62 and 63 project to either a vertex, a 
single edge or a pair of edges that determine a face. □ 

13.3. Lemma. The path complex V{S) satisfies the Net Axiom. 

Proof. To show that the path complex satisfies the Net Axiom, we will 
assign to each splitting path E inV an integer n as follows: Along each 
successive edge in E, the complexity of the vertex either increases or 
decreases. We will write n in base-two so that the ith digit from the 
left is a one if the ith edge in E increases and a zero of the ith edge 
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decreases. Since the path E is finite, the number n is finite. Horizontal 
shdes do not change the number associated to a path, but vertical slides 
do. In particular, any vertical slide that reduces the complexity of the 
path replaces a pair of digits 10 with something. By the Morse axiom, 
this new string has length at most two. If it is shorter than two then 
the associated number decreases. If it is exactly two then the digits 
10 are replaced by 01, and again the number decreases. Since we must 
end with a positive number, the number of vertical that can be done 
to reduce the complexity of a splitting path is bounded above by the 
number associated to it. □ 

Because the path complex satisfies the Morse axiom and the net 
axiom, it is by definition a height complex: 

13.4. Corollary. If S is an oriented height complex then the path com- 
plex V{S) is a (non- oriented) height complex. 

14. Projecting between complexes 

The path complex is not oriented, so to understand paths in V{S), 
we return to the unoriented thin position defined in Section O By 
Lemma 15.61 every path in V can be thinned to produce a path E 
in which the maxima have index one. Because V is not an oriented 
height complex, this does not immediately imply that the minima are 
incompressible. However, each minimum is connected to an index- 
zero vertex by a decreasing path. We can insert into E a path from 
each minimum down to an index zero vertex, then back to the original 
minimum. The resulting path will have index-one maxima and index- 
zero minima. 

A vertex in V has index zero if no path in the equivalence class it 
represents can be thinned. In other words, every path in S represented 
by an index-zero vertex in V is thin. We would like to characterize 
paths in S represented by index-one vertices V. 

14.1. Lemma. If E = {cj} is a splitting path representing a vertex w 
in V with index one then all but one of the maxima of E, are strongly 
irreducible. 

Proof. An edge below w in V corresponds to a 2-cell g in 5 whose 
maximum vertex v is a. maximum of E and such that, after a sequence 
of horizontal slides, the edges before and after v are edges of q. If 
v' is a second maximum of E and v' is weakly reducible then E is 
also equivalent to a path in which the edges before and after v' are in a 
common 2-cell. Turning the first of these paths into the second involves 
horizontal slides of edge that are in the segments of the path strictly 
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descending from v', so they do not affect the segments descending from 
V. Thus E is equivalent to a path in which the edges before and after 
V and v', respectively, simultaneously bound disjoint faces. 

By this argument, every edge of V corresponding to a vertical slide 
of E across a square below a different maximum of E is connected in 
the descending hnk of w to the edge corresponding to the shde across 
q. If there arc such squares below two distinct maxima of E then the 
descending link of w is connected (in fact, it has diameter at most two) 
so w does not have link index one. □ 

14.2. Lemma. If E is a splitting path representing a vertex in V with 
link index one then the one weakly reducible maximum v of E has path 
index two. 

Proof. Let w be the vertex of V representing E and let v be the single 
maximum in E that does not have path-index one. We will show that 
if the path link of v is simply connected then the descending link of w 
is connected. 

Let /, /' be any two edges descending from w. By assumption, these 
correspond to faces q, q' in S below v. Each face below v determines 
an arc in the descending link of v, from a vertex in the positive path 
link to a vertex in the negative path link. Let p, n be the vertices in 
the path link defined by q and let p', n' be the vertices determined by 
q' . (We will let p and p' be in the positive path link and n, n' in the 
negative path link.) Because p and p' come from equivalent paths in <S, 
there is a path in the positive path link from p to p' . Similarly, there is 
a path in the negative edge link from n to n' . These two paths, along 
with the edges between p, n and p', n' define a closed edge path £ in 
the path link of v. 

If is simply connected then there is simplicial map from a tri- 
angulated disk D into whose boundary is sent onto I. Let be 
the set of vertices in D that arc sent into the positive path link of v. 
Let be the set of vertices that are sent into the negative path link. 
These sets are disjoint and every vertex in D is in one set or the other. 
Exactly two edges in dD have endpoints with opposite signs (the edges 
between n and p', n'). Every triangle has three vertices, so these are 
either all in the same set or two are in one set and the third is in the 
other. 

For each of the latter type of triangles, consider an arc between the 
endpoints of the edges whose vertices are in different sets. Each end- 
point of such an arc will connect to the endpoints of other arcs in adja- 
cent triangles, so these arcs form a properly embedded, one-dimensional 
set in D. It has exactly two endpoints (in the edges between p, n and 
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p', n') SO there is a single arc in this set. This arc defines a sequence 
of triangles, each with exactly one vertex in or one vertex in D_, 
such that the first contains the edge between p, n and the last contains 
the edge between p', n'. 

Let Ti , . . . , Tfc be this sequence of triangles in the path link and let 
ao, . . . ,ak be the edges spanning the positive and negative path hnks 
such that Ti contains aj_i and for each i. Each arc determines 
a face in S along which there is a vertical slide, so it determines an 
edge Cj in V descending from w. Because aj_i and a, are edges of 
the same triangle Tj, these edges come from a 3-cell in S. This 3-cell 
determines a face in V below w containing ej_i and Cj in its boundary. 
Thus the points corresponding to Cj-i, Cj in the descending link of w 
are connected by an arc. This is true for each i, so there is a path 
in the descending link of w connecting e = cq to e' = e^. Because 
this is true for any pair of edges e, e' below w, the descending link is 
connected. □ 

This completes the characterization of the maximal vertices of any 
path in S that represents an index-one vertex mV{S). To characterize 
the minima of such paths, we will employ the Casson-Gordon axiom. 

14.3. Lemma. IfS satisfies the Casson-Gordon axiom and E is a split- 
ting path representing an index-one vertex in V then every minimum 
in the path E has index zero. 

Proof. If is a splitting path corresponding to an index-one vertex 
in V{S) then by Lemma [14.21 every maximum of E has index one or 
two. Because every maximum has well defined path index and the 
endpoints have index zero. Lemma 19.21 implies that the minima of E 
are incompressible. □ 

15. Links and Path links 

We have described the properties of thin and index-one paths in S 
in terms of their path links. The path link is a subset of the descending 
link of the vertex, but in many cases we will be interested in the whole 
descending link. In particular, this brings up a subtle distinction in the 
terminology of Heegaard splittings that is often misunderstood as du- 
plicate terminology. A thick surface in a generalized Heegaard splitting 
is called weakly reducible if there are disks in the adjacent compression 
bodies whose boundaries are disjoint, i.e. when the path link is con- 
nected. A general two-sided surface is called strongly compressible if it 
admits compressing disks on opposite sides whose boundaries are dis- 
joint, i.e. its descending link is connected. Because the path link for a 



42 



JESSE JOHNSON 



generalized Heegaard splitting is not necessarily equal to its descending 
link (in particular when the adjacent thin surfaces are compressible) 
this is an important distinction. 

In this section, we introduce an axiom that will help to compare the 
path link and the entire descending link. 

The barrier axiom: Given any vertex v & S, there are vertices V-, 
v+ and paths E^, £"+ starting in V- and ending in f+, respectively 
such that the following hold: Any oriented path descending from v can 
be extended to a decreasing path ending in v+ that is equivalent to 
Any reverse oriented path decreasing from v can be extended to 
a decreasing path ending at V- that is equivalent to E^. 



15.1. Definition. For any vertex v, the vertices V- and v+ guaranteed 
by this axiom will be called barrier vertices. 

15.2. Lemma. Assume S satisfies the barrier axiom. If v is a maxi- 
mum in a path E such that the minima before and after v are index-zero 
then the path link of v is equal to its descending link. 

Proof. Let and be the vertices before and after v, respectively. 
Because these vertices are index-zero, the descending paths from v to 

v-i^ cannot be extended further. Since any descending path can be 
extended to the barrier vertices of v, the vertices f_ and must be 
the barrier vertices. Any edge e below v determines an oriented, length 
one path, so this can be extended to a path from v- or a path to v+ 
that is equivalent to the original. Thus every edge below v is in the 
path link of v. □ 

15.3. Corollary. If S satisfies the barrier axiom then the positive and 

negative links of every vertex are connected. 

Proof. Let v he a vertex in S, let v_, be its barrier vertices and 
let E he a directed path from v_ to to v. Because w_ and are 
barrier vertices, the path link of v is equal to its link, so the positive 
and negative path links are equal to the positive and negative links, 
respectively. As noted above, the positive and negative path links 
are connect, so this implies that the positive and negative links are 
connected. □ 

To show that the complex of surfaces satisfies the barrier axiom, we 
will need the following lemma: 

15.4. Lemma. Every K-incompressible surface in a K-compression body 
H is boundary parallel or empty (modulo blind isotopy). 
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The proof of this Lemma follows almost immediately from the fact 
that there is a collection of K-disks that cut H into a manifold home- 
omorphic to d^H x [0,1]. Every K-incompressible surface is disjoint 
from all these K-disks. The only incompressible surfaces in c}_if x [0, 1] 
are boundary parallel, so the only incompressible surfaces in H must 
be parallel to the negative boundary. 

15.5. Corollary. The complex of surf aces S{M, T^) satisfies the barrier 
axiom. 

Proof. Let f be a vertex in S{M,T^) representing a surface 5" C M. 
Let i? be a (possibly empty) directed path descending from v such 
that E cannot be extended. Such a path exists by the net axiom. 
By lemma 17. 3[ the path E determines a K-compression body H in M. 
Because E is maximal, the negative boundary d-H is K-incompressible 
to the positive side. Because this surface is the negative boundary of 
a K-compression body, d^H is K-incompressible to both sides in the 
complement of S. 

Let E' = {e[, . . . ,e'i^} be a second oriented path descending from v, 
and assume (via the net axiom) that we have extended E' as far as 
possible. Let D be the K-disk on the positive side of S representing e[. 
Because d-H is incompressible in the complement of S, every loop of 
Dnd-H must be trivial in both surfaces, so D can be blindly isotoped 
into H. Thus the compression body represented by the path {e^} can 
be isotoped into H. Repeating this argument for each edge in the 
path E' implies that the compression body represented by E' can be 
isotoped into H. 

After this isotopy, d-H' is contained in H. By Lemma [15.41 every 
surface in a K-compression body is either K-compressible or bound- 
ary parallel. The surface d-H' is K-incompressible on the negative 
side because it cobounds a compression body with S, and it is K- 
incompressible on the positive side because we have extended it as far 
as possible. Thus d-H' must be parallel to d-H, so H' is transversely 
isotopic to H. The surfaces d-H' and d^H represent the same ver- 
tex of S{M,T^) so the paths E, E' end at the same vertex v^. By 
Lemma [11. 3 [ the paths E and E' are equivalent. 

Because the path E' was arbitrary, any path descending from v can 
be extended to a path ending at f+ that is equivalent to E. This, along 
with an almost identical argument for reverse directed paths implies 
that S{M,T^) satisfies the barrier axiom. □ 

Before we end the section, here is a somewhat surprising result about 
index-one vertices: 
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15.6. Corollary. If S satisfies the Casson- Gordon axiom and the bar- 
rier axiom then every descending path from an index- one vertex in S 
is either directed or reverse directed. 

Proof. Let v be an index-one vertex in S and assume for contradiction 
there is a descending path E from v that is neither directed nor reverse 
directed. Assume without loss of generality that the first edge in E 
points away from v and let E' be the largest directed subpath of E 
containing this initial edge. Because E is not directed, there is an edge 
e in E after the last vertex v' in E'. 

Let V-, f+ be barrier vertices for v and let E" be an increasing 
directed path from f_ to v. Let E* be the concatenation of E" and 
E'. The edge E descends from the last vertex v' of the path E and 
points towards it. Because the initial vertex t;_ has index-zero, the 
Casson- Gordon axiom implies that v does not have a well defined path 
index. In particular, its path link is connected so there is an arc from 
its positive path link to its negative path link. By Corollary 115. 3[ 
the positive and negative descending links of v are connected, so this 
implies that the entire link is connected, contradicting the assumption 
that V has index one. □ 

16. HEEGAARD PATHS 

In the context of Scharlemann-Thompson thin position, a Heegaard 
splitting is a generalized Heegaard splitting with a single thick surface. 
This notion can be translated directly into the axiomatic setting: 

16.1. Definition. A Heegaard path in iS is a splitting path with a single 
maximum. 

We would like to turn a splitting path into a Heegaard path by "un- 
doing" a sequence of thinning moves. To do this, we need the following 
axiom: 

The translation axiom: Let be an n-cell in S such that the edges 
of g"*" all point away from v and let q~ be an m-cell in S such that 
the edges of all point towards v. Then there is an {n + m)-cell C 
isomorphic to q^ x q~ such that q~^ = q~^ x {v} and q^ = {v} x g+. 
Moreover, C is unique up to automorphisms of S fixing the vertices of 
the complex. 

16.2. Lemma. The complex of surfaces satisfies the translation axiom. 
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Proof. Let be an n-cell in S such that the edges of all point away 
from V and let q~ be an m-cell in S such that the edges of q~ all point 
towards v. Let v~^, and v~ be the vertices such that q~^ and q~ are 
below v'^ and v~ , respectively. Let represent v~^, let S~ represent 
v~ and let S represent V. 

Because there is a descending path from to v, we can isotope 
so that it coincides with S away from a collection of disks in 5' and such 
that between S and S', there is a collection of balls on the negative 
side of S such that each is either disjoint from or intersects in an 
unknotted arc or a regular neighborhood of a vertex. We can isotope 
to intersect S similarly, so that between and S~, there are a 
collection of balls. Because any two embedded disks in a surface S are 
ambient isotopic, we can assume that the disk(s) where misses S 
are disjoint from the disk(s) where S~ misses S. 

Let S* be the surface that results from taking the union of S' and 
5"', then removing the collection of disks where they miss S. Let v* 
be the corresponding vertex in S{M,T^). The resulting set is a sur- 
face and its isotopy class is uniquely determined. Such as surface is 
shown in Figure (TDl The balls between and 5* and between S~ 
and S determine K-compressions for S* and the corresponding edges 
descending from v determine an n-cell C in S, containing q~^ and q~ , 
whose minimum vertex is v. 




Figure 10. The surfaces S"^, S and S^, shown on the 
left, determine a surface S* on the right that can be 
compressed to produce any of the originals. 

To see that C is unique up to automorphisms of S fixing the vertices, 
let C be a second n-cell containing g"*" and q~ . There are descending 
paths in C from the maximum vertex v' in C to v~ and so v' is 
represented by a Heegaard surface S' for the submanifold bounded by 
S~ and S~^. 

There is a series of compressions on the positive side of S' that turn 
S' into a surface parallel to S~ . Every K-disk on the positive side 
of S' will intersect this parallel surface in a loop (in the case of a 
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compressing disk), an arc (in the case of a bridge disk) or a collection 
of arcs (for a tree disk). In particular, this is the case for the collection 
of K-disks that define q~ . This implies that 5" also intersects these 
K-disks in loops and arcs. A similar argument shows that S' intersects 
the K-disks defining g"*" in loops and arcs. 

In the submanifold bounded by S~ and S~^, the complement of the 
collection of K-disks defining q~ and is homeomorphic to S x (0, 1). 
The intersection of S and S' with the complement are unknotted and 
intersect the boundary in the same pattern, so S and S' are isotopic. 
This implies that the maximal vertices v and v' of C and C are the 
same vertex. There may be different choices of isotopy from S to S', 
but each isotopy determines an automorphism of S that permutes the 
descending link of v, but fixes the vertices and takes C to C. □ 

16.3. Lemma. If S is an oriented height complex satisfying the trans- 
lation axiom then every splitting path in S is the result of thinning a 
Heegaard path in S. 

Proof. The translation axiom implies that given two edges e+, with 
lower endpoint v, one pointing towards v and the other away from v, 
there is a unique diamond g in iS whose minimum vertex is v and such 
that the two edges adjacent to f in g are the edges e+, e~. A vertical 
slide across q is the opposite of a thinning move. 

Given a splitting path {ci}, let Vj be the first maximum in the path 
and let Vk be the first minimum after vj. The edges e^, e^+i before and 
after Vk are above Vk- One points towards Vk and the other away so 
by the translation axiom, there is a square qi such that the edges of gi 
adjacent to its minimum are Ck and e^+i, as in Figure [TTl 




Figure 11. Every splitting path can be turned into a 
Heegaard path by a sequence of vertical face slides. 

If we slide these two edges up across gi, the vertex Vk-i will become 
a minimum between the edge Ck-i and the edge of gi opposite Vk+i- By 
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the translation axiom, there is a diamond 52 containing these edges and 
we can push the path up again. We can continue in this fashion until 
we get to the edge Cj+i. After we push this edge up across a diamond, 
the vertex Vj will not be a maximum of the new path, but the next 
vertex in the new path will be a maximum. Thus in the new path, the 
first maximum occurs one step later than in the original path, while 
the number of edges is the same. 

We can continue pushing the minima up in this fashion. After each 
step, the number of edges has stayed the same, but the index of the 
first maximum has increased by one. Thus the process must eventually 
terminate, and this can only happen when there are no minima in the 
interior of the path, so the final path is a Heegaard path. □ 

17. Thinning Heegaard paths 

In this section, we will look more carefully at the process of producing 
a Heegaard path from a splitting path. In particular, we will show 
that every splitting path determines a unique Heegaard path, up to 
horizontal slides. In the case of the complex of surfaces for empty, 
this theorem has long been assumed, though it appears that no explicit 
proof was given until fairly recently by Lackenby [12, Proposition 3.1]. 

Let i? be a Heegaard path and let E' be a splitting path that results 
from thinning E. By definition, there is a sequence E = Eq, . . . , Ek = 
E' such that each Ei is the result of a face slide on Ei^i and the 
complexities of these paths are non-increasing. Let qi be the face in S 
that we slide Ei_i across to produce E^, as in Figure [T^ 




Figure 12. A fan records a sequence of horizontal and 
vertical face slides that turn a Heegaard path into a split- 
ting path. 

17.1. Definition. We will call the collection of faces Q = {qi} defined 
above a fan from E to E'. 
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17.2. Lemma. Assume S is an oriented height complex satisfying the 
translation axiom. Let E be a Heegaard path and E' a splitting path that 
results from thinning E. Then there is a Heegaard path E* equivalent 
to E such that E' is the result of thinning E* using only vertical slides. 

Proof. Let Q = {qi} he a fan from E to E'. If there are no horizontal 
shdes in Q then E' results from a sequence of vertical slides on E and 
we're done. Otherwise, we will replace E with an equivalent Heegaard 
path E" such that there is a fan from E" to E' with one fewer horizontal 
slide. By induction, this will imply the result. 

Let qj be the first face in Q that corresponds to a horizontal slide. 
Assume we have chosen the fan Q so as to minimize the index j over 
all fans with the same number of horizontal slides. If j = 1 then 
this horizontal slide is the first move in the fan, so Ei is equivalent to 
Eq = E, and there is one fewer horizontal slides in the fan from Ei 
to Eq. If j > 1, we will show that we can choose a fan with the same 
number of horizontal slides in which j is lower. 

The face qj is a diamond, in which either both edges adjacent to the 
top vertex point towards it or both point away. Two of the four edges 
are in the path Ej^i and the other two are in Ej. Let 61,62 be the 
edges contained in and 63, 64 the edges in Ej such that ei and 
63 are adjacent to the maximal vertex in qj. If the face qj-i does not 
contain one of the edges ei, 62 then the horizontal slide corresponding 
to gj_i can be performed before the vertical slide corresponding to qj 
and we can choose a fan in which j is lower. Thus gj_i must contain 
61 or 62. 




Figure 13. Two vertical slides followed by a horizontal 
slide can be replaced by a horizontal slide followed by 
vertical slides. 



CALCULATING ISOTOPY CLASSES OF HEEGAARD SPLITTINGS 49 



Because the move corresponding to qj-i is vertical, the path Ej^i 
contains the two edges of adjacent to its minimal vertex. If ci is 
one of these edges, then the edge 62 cannot be adjacent to ei in Ej_i. 
Thus the face must contain the edge 62 and the faces qj and qj^i 
have the same minimum vertex v. Let 65 be the other edge in qj_i 
adjacent to the minimum. If 62 and 64 point towards v then 65 will 
point away, and vice versa. The edges 62 and 64 are contained in the 
face qj, so by the translation axiom, there is a 3-dimensional cube C 
containing the edges 62, 64, 65 and with v as its minimum. 

Let eg be the edge above 62 in the face qj-i- In the path Ej_2, 
the edges eg and ei are consecutive. Because the complexity decreases 
across eg and increases across ei (or vice versa), the Heegaard path Eq 
cannot contain eg and ei, so the face of C containing eg and ei must 
appear in the fan Q. By reordering the faces in Q, we can assume that 
this is the face qj-2- 

The faces qj-2, Qj-i, Qj are three of the six faces in the cube C. The 
other three faces are bounded by the same path in the 1-skeleton of 
C, but they correspond to a horizontal slide followed by two vertical 
slide. Thus if we replace the faces qj-2, Qj-i, Ij in the fan Q with the 
other three faces of C, the resulting fan will have the same number 
of horizontal slides, but the first horizontal slide with have index two 
less than the original. By induction, we can repeat this process until 
j = 1, then replace E with an equivalent Heegaard path in which fewer 
horizontal slides are required to produce E'. □ 

17.3. Lemma. Assume S is an oriented height complex satisfying the 
translation axiom. If two Heegaard paths in S can be thinned to produce 
equivalent splitting paths then they are equivalent. 

Proof. Let E and F be Heegaard paths and let E', F' be splitting 
paths that result from thinning E and -F, respectively. If E' and F' 
are equivalent then E' is the result of a sequence of horizontal moves 
on F' . If we append these to the fan from F to F' we get a fan from F 
to so E' is also the result of thinning F. By Lemma [17. 2[ there are 
paths i?*, F* that are equivalent to E and F, respectively, such that 
E' results from thinning each of -E*, F* by only vertical moves. 

Let Q be a fan from E* to E' and let i? be a fan from F* to E' such 
that each fan contains only vertical moves. Let qk be the last face in the 
fan Q and let ei, 62 be the edges of qk adjacent to the minimal vertex 
of qk- The edges ei and 62 cannot be in F* because F* is a Heegaard 
path, so ei and 62 must be contained in a face of the fan R. We can 
reorder the fan R so that rj is the last face in the sequence. Because 
one of ei, 62 points towards the minimum of the face qk and the other 
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points away, the translation axiom implies that there is a unique face 
containing both ci and 62, so = rj. Thus the second-to-last paths 
defined by the fans Q and R are the same. If we repeat this process, 
induction implies that the initial paths must be the same, completing 
the proof. □ 

The Heegaard path that results from a splitting path by vertical 
slides along diamonds will be called the Heegaard path associated to 
the splitting path. Lemma 117.31 implies that if two splitting paths are 
equivalent then their associated Heegaard paths are equivalent. In fact, 
something slightly stronger is true. 

17.4. Lemma. // two splitting paths are related by a sequence of hor- 
izontal face slides and vertical face slides across diamonds then their 
associated Heegaard paths are equivalent. 

Proof. By inducting on the number of face slides, we need only show 
that if two paths are related by a single face slide across a diamond 
then their associated Heegaard paths are equivalent. If the face slide is 
a horizontal slide then the paths are equivalent, so Lemma [17.31 implies 
that the associated Heegaard paths are equivalent. If the slide is a 
vertical slide across a diamond then we can turn the lower path into a 
Heegaard path by first undoing this vertical slide. Since the sequence 
of paths leading to the Heegaard path passes through the other path, 
the associated Heegaard paths are the same. □ 

18. Heegaard splittings 

We now return to the case when S = S{M, T^). Define the genus of 
a vertex v G S{M, T^) to be the sum of the genera of the components 
of a surface representing v. Note that the genus of a vertex does not 
depend on how the surface intersects T^, so it does not change along 
an edge determined by a bridge disk or tree disk. The genus is also 
constant along an edge corresponding to a compressing disk whose 
boundary separates a component of the surface. 

The jump genus of an edge in S{M, T^) is the (absolute value of the) 
difference in genus between its endpoints. The genus of an oriented 
edge path in S{M,T^) is one half the sum of the jump genera of its 
edges plus half the sum of the genera of its endpoints. 

18.1. Lemma. The maximal vertex in a Heegaard path in S{M, T^) is 
a Heegaard surface whose genus is equal to the genus of the path. 

Proof. By Lemma 17.41 the two monotonic arcs in a Heegaard path 
determine a pair of K-compression bodies that coincide along their 
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positive boundary. These compression bodies determine a Heegaard 
splitting for M. The genus of the positive boundary of a compression 
body defined by an edge in S is the genus of its negative boundary plus 
the jump genus. By induction, the same is true for a compression body 
defined by any monotonic path. Thus the genus of the single maximum 
in a Heegaard path is equal to the genus of either of its endpoints plus 
sum of the jump genera of the edges connecting it to that vertex. Since 
there are two such paths, the total is twice its genus, so we divide by 
two. □ 



Note that opposite edges of any diamond in S{M, T^) have the same 
jump genera. Thus if we change a path by a slide across a diamond or 
a triangle, the genus of the path does not change. When we slide across 
a bigon, the genus of the path will change if and only if the jump genus 
of each of the edges is one. Recall that given two Heegaard splittings 
for a 3-manifold, the stable genus of the pair of Heegaard splittings is 
the genus of the smallest common stabilization. The rest of this section 
will be devoted to proving the following: 

18.2. Lemma. Every Heegaard splitting of M is represented by a Hee- 
gaard path in S{M,T^). Any two splitting paths are related by some 
sequence of face slides such that the genus of any intermediate is at 
most the (oriented) stable genus of the pair of Heegaard splittings. 

Note that if two Heegaard splittings have stable genus equal to their 
own genus then they two splittings are isotopic. Thus Lemma [18.21 also 
applies to isotopies between Heegaard surfaces. 

In the case when is empty, this is almost immediate: Every Hee- 
gaard surface can be compressed to a sphere in either direction, so this 
determines a path in which the maximal vertex represents the Heegaard 
surface. By Reidemeister \W\ and Singer |22j, any two Heegaard sur- 
faces are related by stabilization, so there is a sequence of faces slides 
across bigons after which any two paths will have the same maximum. 
Lemma [11.31 implies that the two paths are related by horizontal slides. 
In the case when is non-empty, we need to consider how this graph 
intersects the compression bodies of the Heegaard splitting. 

18.3. Definition. Given a Morse function / : M — )■ R, the pair (/, T^) 
will be called a Morse pair if the restriction of / to is Morse on 
the interior of each edge or loop in T^, each vertex is a local minimum 
of /1 7-1, and any level contains at most one critical point of /, critical 
point of /1 7-1 or vertex of T^. 
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Every Heegaard splitting for M can be represented by a Morse func- 
tion. (This follows from the fact that a Morse function can be con- 
structed on any handlebody containing an index-zero critical point and 
some number of index-one critical points.) A general position argument 
implies the following: 

18.4. Lemma. If f is a Morse function on M then f can he isotoped 
by an arbitrarily small amount so that (/, T^) is a Morse pair. 

This gives us the first half of Lemma 118.21 

18.5. Lemma. // {f,T'^) is a Morse pair then there is a splitting path 
E in S{M, T^) such that each vertex of E is represented by a level 
set f~^{t) for some t. Conversely, for any splitting path E, there is a 
Morse pair (/, T^) such that every vertex of E is represented by a level 
set of f and vice versa. 

Proof. Let ti, . . . ,tk be the values such that /^^(tj) contains either an 
index-one or index-two critical point of /, a critical point of f\j-i or a 
vertex of T^. Assume the values {ti} are labeled so that tj+i > for 
each i. Let sq, ■ ■ ■ ,Sk be regular values of / such that ti < Si < tj+i for 
each i. For each i, f~^{si) is a surface in M transverse to T^. Because 
each surface is a level set of /, it is strongly separating and there is an 
induced transverse orientation. Thus each Sj determines a vertex Vi in 
S{M, T^). 

Between each s,, there may be one or more index- zero or index- 
three critical points, plus a single value ti at which there is a critical 
value of /, a critical value of /| 7-1 or a vertex of T^. The index-zero and 
index-three critical points of / correspond to adding or removing trivial 
sphere components, so these do not change the corresponding vertices 
in 5(M, T^). The edge is determined by the other critical point in 
this interval. In the first case, the surfaces representing Vi-i and Vi are 
related by a compression. In the second case, the surfaces are related 
by a bridge compression, and in the last case they are related by a 
tree compression. Each surface is on the positive side of the previous 
surface, so the Morse pair (/, T^) determines a splitting path. 

Conversely, for any splitting path E in S{M,T^), Lemma 17.41 im- 
plies that there is a family of K-compression bodies whose boundaries 
represent the maxima and the minima in the path. We can define a 
Morse function on each compression body such that the critical points 
of the Morse function correspond to the edges in the path. The union 
of these Morse functions is a function on all of M representing E. □ 



CALCULATING ISOTOPY CLASSES OF HEEGAARD SPLITTINGS 53 



We will now make a subtle but important switch from sphere-blind 
isotopies to isotopies. In particular, because the complement of a Hee- 
gaard surface is irreducible, two Heegaard surfaces will be isotopic if 
and only if they are blind isotopic. 

18.6. Lemma. Every splitting path in S{M, T^) determines a Heegaard 
splitting for M that is unique up to isotopy transverse to . 

Proof. By Lemma 116.31 every splitting path determines a Heegaard 
path, and this path is unique up to horizontal slides. In particular, 
the maximum of this path is uniquely determined. This maximum 
corresponds to a blind isotopy class of surfaces in M, so this surface is 
only determined up to sphere tubing. However, K-compression bodies 
are irreducible (in the complement of the graph) so any surface can 
only be tubed to a trivial sphere. Tubing to a trivial sphere produces 
an isotopic surface, so the maximum of the Heegaard path determines 
a surface that is unique up to isotopy transverse to T^. □ 

Proof of Lemma \18.B. Let (S, if ^, H^) be a Heegaard splitting for M 
and let / be a Morse function representing (S, ii~, H^). By Lemma[TH3l 
we can perturb / so that (/, T^) is a Morse pair, and by Lemma [18. 5 j 
there is a path E in 5(M, T^) such that each vertex is represented by 
a level set of /. By Lemma 116.31 there is a Heegaard path E* such 
that E results from thinning E*. Because the genera of the vertices in 
E increase monotonically to a maximum, then decrease monotonically, 
the maximal vertex of E* is isotopic in M to the maximum vertex of E 
(though this isotopy may not be transverse to Thus the Heegaard 
path E* also represents (E, H~ , H~^). 

Given two splitting paths E, E' in S{M, T^), we can replace E and 
E' by Heegaard paths by Lemma 116. 3[ In this case, the maxima of 
E and E' are Heegaard surfaces. By Reidemeister and Singer's Theo- 
rem [16] [22], we can stabilize each of these surfaces some number of 
times, (in a ball disjoint from T^) after which they will be ambient 
isotopic. These stabilizations correspond to sliding the paths E and 
E' across bigons in 5(M, T^), so we can slide E and E' to Heegaard 
paths Eh, E'^ such that their maxima represent isotopic surfaces in M 
(though not necessarily transversely isotopic). 

By Lemma 116.31 there is a Morse function f on M representing 
the path Eh, and there is a level in this Morse function representing 
the maximum vertex of Eh- Because the maxima of Eh and E'h are 
isotopic, there is a Morse function ^ on M that is isotopic to / such 
that a level surface of h represents the maximum vertex in E'^. We 
can isotope h slightly so that {h, T^) is a Morse pair, defining a path 
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E" . Since the maxima of E'jj and E" are the same vertex in iS(M, T^), 
Lemma 111.31 imphes that E'^ and E" are equivalent. Thus we need 
only show that E^ and E" are related by face slides. 

The isotopy from f to h determines a family {ft} of Morse functions, 
each isotopic to /. If we choose a generic family, the critical points of 
ft will be disjoint from for every t. Choose a ball neighborhood 
for every vertex v of such that the critical points of each ft are also 
disjoint from A^„. Let A^^ be a smaller ball neighborhood within each 
A^„. Because the critical points are disjoint from these balls, we can 
perturb the family of functions to a new family {fl} so that within A^^ 
the restriction of is monotonically decreasing on each edge, and so 
that outside A^^,, agrees with ft. 

The final function f[ will agree with /i outside each sphere-cross- 
interval region N^\ N^j. On each sphere leaf in this product, the re- 
striction of /( or fi contains a single local maximum and a single local 
minimum. The union of local minima forms an arc between the bound- 
ary components. There is exactly one isotopy class of arcs connecting 
the boundary spheres of a sphere cross an interval, so there is an iso- 
topy from f[ to fi that is the identity outside of each Nj;\ N^. Thus 
we can assume that f[ = fi- If we replace the family {ft} with {fj.} 
we will have found a family of Morse functions such that each vertex 
of is a local maximum of the restriction of each ft to T^. 

By general position, we can assume that the restriction of ft to 
is smooth for each t and is Morse for all but finitely many t. At the 
non- Morse values, the function /tlfi will change in one of two ways: 
two vertices or two critical points in edges of may pass through 
the same level, or two critical points in an edge may cancel/uncancel. 
These changes correspond to face shdes in the paths determined by 
the Morse pairs, so there is a sequence of face slides that turn Eh into 
E". □ 

19. The derived complex 

In order to sum up the picture that comes from this axiomatic 
framework, we will construct the complex T>{S) that was promised 
in the introduction. Theorem 12.11 states a certain subcomplex V'^{S) 
of V{S{M,T^)) encodes all the combinatorics need to understand S, 
and we will present the proof at the end of this section. 

Assume S is an oriented height complex satisfying the Casson-Gordon 
axiom, the barrier axiom and the translation axiom. 

19.1. Definition. The derived complex T> = 'Di^S) is the complex con- 
structed as follows: 
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(1) The vertices of V^S) are the rigid vertices of S, i.e. those with 
well defined index. 

(2) For each equivalence class of oriented or reverse oriented paths 
in S decreasing from an index-n vertex to a lower index vertex, 
we will include in T>{S) a single edge connecting the correspond- 
ing vertices in V. 

(3) Any decreasing path in the 1-skeleton of V passes through ver- 
tices whose indices decrease and any two vertices in such a path 
are connected by a single path (possibly outside the path.) We 
will include in P a simplex spanned by these vertices. 

19.2. Definition. For each positive integer i, define V^{S) as the sub- 
complex of T>{S) spanned by vertices of index at most i. 

In particular, the complex V'^{S{M,T^)) is a two-dimensional sim- 
plicial complex whose vertices are index-zero, -one and -two surfaces 
and whose faces are determined by triples in which a given index-two 
surface can be K-compressed to the index-one surface and then to the 
index-zero surface. 

Recall that Theorem 12.11 states that any path in S can be thinned 
to a path that is represented in V^{S) and any sequence of face slides 
in S are represented by face slides in V'^{S). 

Proof of Theorem \2.1[ First we will show that every path in S can be 
thinned to a path that is represented in Vi^S). Because S satisfies 
the net axiom, every splitting path can be weakly reduced to a thin 
path. By Lemma 18. 4[ the locally maximal vertices in a thin path are 
strongly irreducible and by Lemma 112. H the locally minimal vertices 
are index-zero. Because S satisfies the barrier axiom and the minima 
are index-zero, the path link of each vertex is equal to the descending 
link, so each vertex is, in fact, index-one. Thus a thin path in S consists 
of a sequence of monotonic sub-paths between index- zero and index-one 
vertices. 

Given paths E and E' that are represented in D, let i? = i?o, • • • , -E'fc = 
E' be a sequence of paths in S, related by face slides. This sequence 
determines a path F in the path complex V{S). By Lemma [5. 6^ there 
is a thin path F' in V{S) between the vertices representing E and E' 
that results from thinning F. The local maxima of F' will be index- 
one vertices of 'P(iS) and the local minima will be index-zero. This 
translates to a sequence of paths E = E'q, E'f^ = E' in S . 

The minimal vertices of F' are thin paths in S, so these are rep- 
resented in V{S) as in the above argument. By Lemma 114.21 each 
maximal vertex of F' represents a path with a single path-index-two 
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maximum and some number of index-one maxima. By Lemma 114.31 
this implies that each maximum represents a path with index- zero min- 
ima, so by the barrier axiom, the maxima of a path representing a 
maximum of F consist of one index-two vertex and some number of 
index-one vertices. Since the maxima are index-one or index-two and 
the minima are index-zero, this is represented by a path in T>{S). 

Thus a sequence of paths in S from E to E' is represented by a 
sequence of paths in V. To see that these are related by face slides in 
V, note that each monotonic path in V{S) corresponds to thinning the 
path in S corresponding to the local maximum at the end of the mono- 
tonic path. Because the local maximum has a single weakly reducible 
maximum, there is exactly one maximum that can be thinned. Thus 
each monotonic segment in the path F' in V{S) corresponds to sliding 
a path across a face mV{S). □ 

20. Surfaces and the derived complex 

In this section, we will interpret thin position in terms of surfaces in a 
3-manifold M in order to prove Theorem ll.il We will prove each of the 
statements in the theorem separately, beginning with the claims about 
incompressible surfaces. Let V = P(M, T^) be the derived complex 
V{S{M,T^)) for the complex of surfaces. 

20.1. Lemma. A vertex v in V represents a compressible surface if 
and only if there is a path in V, starting at this vertex, and passing 
through index-zero and index-one vertices such that the genus does not 
increase, but the final vertex has genus lower than that of v. 

(Note that this is the contrapositive of the statement in Theorem ll.il ) 

Proof. An edge in V in which the genus does not increase represents 
an isotopy of the surface through T^. If such a path exists, then the 
initial edges, in which the genus is constant, represent an isotopy of a 
surface representing v. The first edge along which the genus decreases 
represents a compression of this surface, so v represents a compressible 
surface. 

Conversely, assume S represents a compressible surface and let D 
be a compressing disk for S. This disk may intersect T^, but there is 
an isotopy of S U D after which it is disjoint from T^. This isotopy 
is represented by a path in S{M, T^) starting at v. After this isotopy, 
compress S across D, then K-compress S as far as possible with respect 
to T^. This sequence of K-compressions is also represented by a path 
in iS, and the final vertex has index zero in S. By Theorem 12. II we can 
thin this path so that it is represented in V. The genera of the vertices 
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are never above that of v, but the final vertex is below that of v, so 
this path characterizes v as compressible. □ 

20.2. Lemma. Two index-zero vertices v,v' representing incom- 
pressible surfaces will represent isotopic surfaces if and only if there is 
a path from one to the other, passing through index-one and index-zero 
vertices in which the genus is constant. 

Proof. Because both vertices represent incompressible surfaces, any 
path in which the genus does not increase must have constant genus. 
If there is a constant genus path from one to the other then each edge 
determines an isotopy, and the sequence of isotopies takes one surface 
to the other. Conversely, if the surfaces representing v and v' are iso- 
topic, then the isotopy from one surface to the other determines a path 
connecting the vertices in S. We can thin this path to a path that is 
represented in V, and this path will have constant genus. □ 

20.3. Lemma. Every splitting path in T> represents a Heegaard splitting 
forM amd every unstabilized Heegaard splitting for M is represented by 
a splitting path in V passing through index-one and index-zero vertices. 

Proof. Every splitting path in V determines a splitting path in S, 
which determines a Heegaard splitting for M by Lemma 118.21 Con- 
versely, every Heegaard splitting for M is represented by a path in S 
by Lemma 118. 2[ and this path can be thinned to a path in V. By 
Lemma 117. 3[ this thinned path represents the same Heegaard path in 
S, and therefore the same Heegaard splitting. □ 

20.4. Lemma. A genus g splitting path in V represents a stabilized 
Heegaard splitting if and only if there is a sequence of face slides, pass- 
ing through index-zero, index- one and index-two vertices, in which the 
genera of the intermediate paths does not increase, but the genus of the 
final path is less than g. 

Proof. If such a sequence of slides exists in V then every slide in which 
the genus remains constant represents an isotopy of the Heegaard split- 
ting. The only way in which the genus of the path can decrease is a 
destabilization, so the first slide in which the genus decreases shows 
that the original Heegaard splitting is stabilized. 

Conversely, assume the path E represents a stabilized Heegaard sur- 
face S. Let S' be the result of destabilizing E as much as possible. 
The Heegaard surface S' is unstabilized so it is represented by a path 
E' in V by Lemma 120.31 The paths E and E' represent paths in S. 
Their stable genus is g because S is a common stabilization for E and 
S'. Thus Lemma 118.21 implies that they are related by a sequence of 
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paths in which the genera of the intermediate paths is at most g. By 
Theorem 12.1^ this sequence of shdes is represented in V, so there is 
a sequence of shdes in D from E to E' in which the genus does not 
increase, but the final genus is strictly less than g. □ 

20.5. Lemma. Two splitting paths represent Heegaard splittings with 
stable genus at most g if and only if the paths are related by face slides 
in V such that the genus of any intermediate path is at most g. In 
particular, two paths representing unstabilized Heegaard splittings will 
be isotopic if and only if there is such a sequence of face slides in which 
the genus is constant. 

Proof. As in Lemma \20.A\ a sequence of face slides in I) in which the 
genus increases then decreases represent a squence of stabilizations and 
destabilizations that turn one Heegaard splitting into the other, so the 
stable genus is at most the maximum genus of the intermediate paths. 

Conversely, if two paths represent Heegaard splittings with stable 
genus g then Lemma 118.21 implies that they are represented by a se- 
quence of face slides in S, and Lemma [1.11 implies that they are repre- 
sented by face slides in V in which the intermediate paths have genus 
at most g. □ 

21. Odds and ends 

In this section, we prove two Lemmas that, while not directly ap- 
plicable in this paper, are generalizations of results that have proved 
useful in other contexts. The first Lemma is specifically about the 
complex of surfaces defined above. 

21.1. Lemma. The positive and negative links of any vertex in the 
complex of surface S{M,T^) is contractible. 

This follows almost immediately from work of Sangbum Cho, who 
has developed a very effective method for showing that complexes re- 
lated to the disk complex for a 3-manifold are contractible. The most 
general statement of his method is in Proposition 3.1 of [7], but we will 
use the following corollary, which is also stated in his paper. Below, 
if is a compression body and D{H) is the disk complex for H. Recall 
that a subcomplex L of a simplicial complex is full if whenever the 
corners of a simplex are in L, the entire simplex is in L. 

21.2. Theorem (Theorem 4.2 in [7j). If L is a full subcomplex of D{H) 
satisfying the following condition, then L is contractible: 

Suppose E and D are any two disks in H representing vertices of L 
such that E n D is non-empty. If C C D is a disk cut off from D by 
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an outermost arc a of D f] E in D such that C f] E = a, then at least 
one of the disks obtained from surgery on E along C also represents a 
vertex of L. 

(Cho uses the symbol K where we use L.) Thus to show that the 
positive or negative hnk is contractible, we need only check that it 
satisfies the condition in Cho's Theorem. 

Proof of Lemma \21.1\ If [H,K) is a connected K-compression body 
then the complement H' in if of a regular neighborhood of is a 
compression body. The intersection of any K-disk for H with H' is 
a compression disk for H and we will let L be the set of compression 
disks for H' induced by K-disks for H. If E and D are two K-disks for 
{H, K) and C C -D is an outermost disk as in the condition in Cho's 
Theorem, then one of the disks that results from surgery on E across 
C is also a K-disk for {H, K). The result of surgery in H' is the image 
of the result of the surgery in H, so the resulting disk is in L. Thus by 
Cho's theorem, the complex of K-disks for a connected K-compression 
body is contractible. The complex of K-disks for a disconnected K- 
compression body is the join of the complexes for its components, (i.e. 
the union of the two complexes with edges connecting every vertex of 
one to every vertex of each other, plus the induced higher dimensional 
cells) so this set is also contractible. □ 

The second result is about height complexes in general. We begin 
with the following definition, which translates the notion of "amalga- 
mation", introduced by Schultens [19], into the axiomatic setting. 

21.3. Definition. A Heegaard path E is an amalgamation along a 
vertex v if it can be thinned to a path E' that passes through v' . 

In particular, if E can be thinned to a splitting path E' then E will 
be an amalgamation along each of the locally minimal vertices in E' . 

21 A. Lemma. Assume S is an oriented height complex satisfying the 
Casson- Gordon axiom. If v is the maximum of a Heegaard path E and 
there is a (not necessarily oriented) path decreasing from v to v' then 
E is an amalgamation along v' . 

This Lemma is used, in the context of generalized Heegaard split- 
tings, in [llj. In fact, the version here is slightly more general because 
the original version required that the manifold be irreducible. 

Proof. Let E be an oriented path with a single maximum v and let 
P be a (not necessarily oriented) decreasing path from v to a vertex 
v'. Without loss of generality, assume that the initial edge of P points 
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away from v. Let Pi be the longest directed subpath of P starting at 
V. Let Qi be the result of extending Pi as far as possible. Because 
S satisfies the barrier axiom, Qi ends at the same vertex as E and is 
related to the second leg of E by horizontal slides. Let Ei be the path 
consisting of the first leg of E and the path Qi. This path is equivalent 
to E and contains the path Pi as a subpath. Let vi be the endpoint of 
Pi. 

If Pi = P then E is equivalent to a path passing through v' = Vi as 
promised. Otherwise, let P2 be the longest reverse oriented subpath of 
P starting at Vi. Let E'2 be the result of weakly reducing the subpath of 
E from u_ to Vi as far as possible. The last edge of P2 is below Vi and 
points towards it. If the last extremal vertex of E[ is a maximum then 
the Casson-Gordon axiom would imply that this maximum is weakly 
reducible. Thus the last extremum of E2 must be an incompressible 
local minimum. Extend P2 to this minimum (by the Barrier axiom) 
and then let E2 be the result of a sequence of horizontal slides on E2, 
after which it contains the path P2. 

If the endpoint V2 of P2 is the endpoint of P then v' = V2, so we have 
thinned E tp a path passing through v'. Otherwise, we can repeat the 
argument, weakly reducing E2 to a path that contains the endpoint of 
the next directed subpath P3 of P. By continuing in this manner, we 
will eventually weakly reduce E to a path containing the lower endpoint 
of P. □ 



22. Categories 

In the hopes that axiomatic thin position will eventually be applied 
in other settings, it might be useful to take a brief look at the situation 
from the point of view of category theory. We would like to define a 
theory of thin position as a functor from a given category to a category 
of height complexes. To define this category of height complexes, we 
need to determine what our functors will be. 

22.1. Definition. A homomorphism between height complexes S and 
S' is a map from the 2-skeleton of S to the 2-skeleton of S' with the 
following properties: 

• Each vertex of S is sent to a vertex of S' . 

• Each edge of S is sent to either a vertex of S' or to an edge of 
S' such that the endpoints arc ordered in the same way. 

• Each face / of 5 is sent to a vertex of S\ an edge of S\ or to a 
face /' of S' such that the edges of / adjacent to the top vertex 
are sent to the edges of /' adjacent to the top vertex. 
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While we have only defined a homomorphism between the 2-skeletons 
of the height complexes, the Morse axiom implies that the higher di- 
mensional cells are completely determined by the 2-cells, so one can 
always extend the map to the entire complexes. Define "H as the cate- 
gory whose objects are height complexes and whose functors are height 
complex homomorphisms. 

For the complex of surfaces defined above, consider the category 
AiQ of pairs (M, T^) where M is a compact, connected, orientable 
3-manifold and C M is a properly embedded graph in M. If M 
has boundary, we will fix a partition {d-M,d^M} of its boundary 
components, though we will not notate this partition in the ordered 
pair. A functor / : (Af, T^) — )■ (M',T'^) is an embedding (possibly a 
homeomorphism) of M into M' that sends onto T'^ and such that 
the frontier of each component of M' \ M is contained in either d-M 
or a+M. 

Define STH : AiQ ^ H a.s the function that associates to each pair 
(M, r^) in MG, its complex of surface S{M, T^). 

22.2. Lemma. Every morphism from (M, T^) to {M' , T'^) induces a 
height complex homomorphism from S{M,T^) to S{M' ,T'^) ■ This 
makes the map STH a functor from AiQ to Ti. 

Proof. Let f : M ^ M' be an embedding that sends onto T'^ such 
that the frontier of each component of M' \ M is contained in either 
d-M or d+M. If S* is a surface in M that is transverse to then 
f{S) will be an embedded surface transverse to T'^ If S is strongly 
separating in M then the condition on the frontier of M' \ M implies 
that the image of 5* will be strongly separating in M. Thus / induces 
a map from the vertices of S{M,T^) into the vertices of S{M' ,T'^). 
Every edge in S corresponds to a K-compression of a surface 5* and 
the reader can check that if S' is the result of a K-compression of S in 
M then f{S') is either sphere-blind isotopic to f{S) or the result of a 
K-compression. This implies that edges are sent to vertices or edges. 
Finally, if two K-disks for 5* are disjoint in M then their images in M' 
will be disjoint, so faces are sent to faces. □ 

For example, the identity map on M defines a morphism from (M, T^) 
to (M, 0) that induces a height complex homomorphism from i5(M, T^) 
to 5(M, 0). This homomorphism sends each edge of S{M,T^) that 
corresponds to a bridge compression or tree compression to a vertex 
in iS(M, 0). In other words, we can construct iS(M, 0) from S{M,T^) 
by taking the quotient that crushes all these edges to points. (This is 
implicit in the proof of Theorem 11.11 
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Functors between height complexes can also be used to compare 
different theories of thin position. For example, given a knot K in 
S"^, let Sg{K) be the height complex whose vertices are transversely 
oriented spheres in 5"^ transverse to K and whose edges are bridge disks 
with respect to K. This complex encodes the original thin position for 
knots defined by Gabai p]. The reader can check that it satisfies all 
the axioms defined so far. There is a natural embedding of Sg{K) 
into S{S^, K) because every sphere in S'^ is strongly separating. Every 
vertex of Sg{K) defines a vertex of iS(M, K) and every edge defines an 
edge. There is thus a one-to-one height complex homomorphism from 
Sg{K) into S{M,K). 

22.3. Definition. We will say that a theory of thin position B : B ^ 
generalizes a theory A : A ^ Ti if Ais a. subcategory of B and for every 
X & A, there is a canonical injective height homomorphism of A{X) 
into B{X). 

Under this definition, the Hayashi-Shimokawa thin position defined 
by the complex of surfaces generalizes both Gabai's thin position for 
knots and Scharlemann-Thompson thin position for 3-manifolds (with- 
out knots). Tomova's thin position with cut disks |25] and Taylor- 
Tomova's thin position for graphs [26] are further generalizations of 
Hayashi-Shimokawa's thin position under this definition. 

23. Gordon's conjecture 

One goal in developing axiomatic thin position was to generalize the 
methods developed by Bachman in his proof of the Gordon conjec- 
ture [2]. (The conjecture was also proved independently by Qiu [T5] . 
using vastly different methods.) In this section, we present an exposi- 
tion of Bachman's proof in terms of the complex of surfaces. This is 
essentially the same proof with different terminology, but we believe 
that this exposition makes the proof clearer. 

Let Ml, M2 be 3-manifolds and let Mi^M2 be their connect sum, 
i.e. the result of removing a ball from each manifold and gluing the 
manifolds along the resulting sphere boundary components. Given Hee- 
gaard surfaces Si C Mi, II2 C M2, we can choose the balls that we 
remove to be in the complements of these surfaces, so that both become 
closed surfaces in the connect sum. These two surfaces and the connect 
sum sphere define the two maxima and one minima, respectively, for 
a splitting path in the complex of surfaces for Mijj^M2. In fact, there 
are four such paths depending on which side of each surface we remove 
the balls from. These different choices may produce different Heegaard 
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splittings, but we will choose one of them. The splitting path defines a 
(unique) Heegaard splitting, with Heegaard surface S, by Lemma [16. 31 

23.1. Theorem (Gordon's conjecture [2], |15]). The Heegaard surface 
S will be stabilized if and only if one o/Ei, E2 is stabilized. 

To prove this, we will show that the derived complex of the connect 
sum is the 2-skeleton of the direct product of the derived complexes of 
Ml and M2. We can then analyze Heegaard splittings of Mi^M2 by 
projecting splitting paths into the derived complexes of Mi and M2. 
Here, we will take to be the empty graph, and will shorten our 
notation to be S{M) = S{M, 0). 

23.2. Lemma. Every rigid surface in Mi^M2 can be isotoped disjoint 
from the connect sum sphere. 

Proof. Let f be a vertex in S{Mijj^M2) representing a rigid surface S. 
Let v_., Vj^ be the barrier vertices for v promised by the Barrier axiom. 
(The complex of surfaces satisfies this axiom by Lemma 115.51 ) Each 
of the surfaces S+ representing these vertices is incompressible, 
so each can be isotopied disjoint from the connect sum sphere. The 
two surfaces bound a submanifold Ms of Mijj^M2 and is a Heegaard 
surface for Ms- If the connect sum sphere is disjoint from Ms then it is 
disjoint from S and we are done. Otherwise, if the connect sum sphere 
is contained in Ms then Lemma [1 U . 1 1 implies that S is blind isotopic to 
a surface disjoint from the connect sum sphere, since S is topologically 
minimal. This occurs if and only if the connect sum sphere is parallel 
to a boundary component of Ms, in which case S is again disjoint from 
the connect sum sphere. □ 

This implies that every rigid surface S in Mi^M2 is the union of the 
images of a surface 5*1 in Mi and a surface S2 in M2. The descending 
link of S is the join of the descending links of Si and 5*2 so if either 
of these descending links is contractible, the descending link of S is 
contractible. Since S is rigid, the surfaces Si, S2 must be rigid as 
well. Let Pi : P(Mi#M2) — )■ Vi^Mi) be the map that sends a vertex 
representing a rigid surface S C Mi#M2 to = n Mj. Note that 
this result does not hold for the S{M, 0). 

23.3. Lemma. Every path in T>'^{Mi^M2) projects to a pair of paths 
in V^{Mi), V^{M2). Every face slide m V^{Mi^M2) projects to either 
a face slide in V^{Mi), a face slide in V'^{M2), or the identity on both. 

Proof. The index of a surface in Mi^M2 is the sum of the indices of the 
surfaces in Mi and M2. Thus every index-one vertex in V^{Mi^M2) 
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projects to an index-one vertex and an index-zero vertex. An index-two 
vertex projects to either two index-one vertices, or an index-two and 
an index-zero vertex. Every edge in goes from an index-one surface 
or index-one, to an index-one to index-sero surface. If the indexin 
P(Mi7^M2) changes by one then the index only changes in Mi or M2 
so all the compressions take place in one of the summands. If the index 
changes by two in T>{Mi^M2) then either it changes by two in one of 
the summands, or it changes by one in each summand. In any of these 
cases, the edge in V{Mi^M2) projects to an edge or a vertex in each 
summand. 

A face in V'^{Mi^M2) is defined by three edges. If these edges corre- 
spond to compressions in different manifolds then the face corresponds 
to changing the order of the compressions. In this case, the face slide 
projects to the identity in each summand. Otherwise, the slide oc- 
curs inside one of the summand and thus corresponds to a face slide in 



Proof of Theorem \23.1[ A Heegaard splitting will be stabilized if and 
only if the Heegaard path defined by the Heegaard splitting can be 
slid, without changing its genus, to a splitting path such that there is 
a bigon below one of its maxima. Consider such a sequence of face 
slides in D^(Mi#M2). This projects to sequences of paths in each 
of V^iMi) and '^^(Ms). Since the sequence of paths in p2(^Mi#M2) 
does not involve a stabilization, neither of the projected sequences in- 
volves a stabilization. However, the original sequence of paths does 
involve a destabilization. The pair of disks defining this bigon below 
the maximum in the path in P^(Mi^M2) determine a pair of disks 
in a maximum of one of the final projected paths. Thus one of the 
projected sequence of paths ends with a stabilization. Since the se- 
quence of projected paths does not involve a stabilization, but ends 
with a destabilization, the original Heegaard splitting must have been 
stabilized. □ 



We now switch to the task of proving Theorem II. 2[ In this and the 
next two sections, we define normal, almost normal and index-two nor- 
mal surfaces, then show that the vertices of V{M, T^) are represented 
by such surfaces. In Section [271 describe an algorithm for calculat- 
ing the edges and faces spanned by these vertices. Then in Section [281 
we combine these results to prove Theorem II. 2 [ 

24.1. Definition. A triangle complex is an embedded two-dimensional 
cell complex C M such that the 2-cells of are triangles. 




□ 



24. Normal Surfaces 
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In other words, a triangle complex is a 2- dimensional simplicial com- 
plex in which we do not require that edges have distinct endpoints. We 
will often arrange that the complementary regions of a triangle com- 
plex are tetrahedra, but we expect there will be applications of these 
results in more general situations. For this reason, we will carry out 
our analysis in full generality. 

A 3- cell of a triangle complex is the closure of a component of the 
complement M\T^. U S C M is a surface transverse to and C is 
a 3-cell of then each component of S H C will be called a piece of 
S. A K-disk for a piece F of 5" is a K-disk for S that is contained in C 
and whose intersection with S is contained in F. The descending link 
for a piece F is the subcomplex of the descending link for S spanned 
by the K-disks for F. 

K-disks in distinct pieces of S will be disjoint or isotopic, so there is 
a projection map from the join of the descending links for the pieces 
of S into the descending link for S. If every piece has a well defined 
index, then so will their join, whose index will be the sum of the indices 
of the pieces. 

Consider a boundary loop i of an index-n normal piece in a 3-cell 
a. If any arc of £ in the complement of the 1-skeleton of da has both 

endpoints in the same edge then this arc determines a K-disk for the 
normal piece that is disjoint from all other K-disks for this piece. Thus 
every arc of i in the complement of the edges of da must have its 
endpoint in different edges. We will call such an arc a straight arc. 
An arc with its endpoints in different edges will be called a bent arc. 
A loop made up of straight arcs will be called a straight arc. From 
the above argument, it follows that every boundary component of an 
index-n normal piece must be a straight loop. 

24.2. Definition. A index-n normal surface with respect to a triangle 
complex 7^ is a surface S such that S OT^ does not contain a simple 
closed curve in a triangle, each piece of S has well defined index and 
the sum of these indices is n. 

We will see that when the 3-cells of T are tetrahedra, this corre- 
sponds to the usual definition of normal and almost normal surfaces. 

24.3. Lemma. If T is a simple 2-complex in M then every index-n 
vertex in S{M,T^) is represented by an index-n normal surface with 
respect to T. 

Proof. If S has index zero then S has no K-disks so no piece of S can 
contain a K-disk for 5'. U S HT^ contains a simple closed curve in a 
triangle then this curve bounds a disk in the triangle, and therefore 
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this loop must be trivial in 5". A sphere blind isotopy of S will remove 
this loop of intersection, and by continuing this process, we can ensure 
that S nT'^ will contain no simple closed curves. 

For n > 0, let v be an index-n vertex in S{M, T^) and let iS be a 
surface representing v. Because v has index n, there is a map ^ from an 
n-sphere into the descending link L„ such that ^ is not homotopy 
trivial. As in the proof of Lemma 110. define a triangulated Bachman 
ball whose boundary is such that every vertex corresponds to 
a representative for v transverse to and between any two vertices 
that are connected by an edge in S", there is an isotopy between the 
associated surfaces that is tangent to a 2-cell in at exactly one point. 
The construction is nearly identical to that in Lemma 110. ![ but with 
D replaced by the triangles in T^. Because K-disks for S only intersect 
the interiors of the triangles, the argument is identical. 

Let be the subcomplex of spanned by the set of ver- 

tices whose associated surfaces have non-trivial visible link. In other 
words, this is the set of surfaces whose intersection with contains 
the boundary of a K-disk. As in the proof of Lemma flO.lt the descend- 
ing links define a continuous Bachman map \1/ from V{B^) into that 
agrees with ^ on S"". If ¥{3"^) = B"' then \1/ defines a homotopy from 
^ to the constant map, contradicting the assumption that ^ is homo- 
topy non-trivial. Thus there is at least one vertex a G i?" that is not 
contained in V{B"). 

Let Sa be a surface representing this vertex a. Because the visible 
link of Sa is empty, every arc of intersection between Sa and a 2-cell of 
has its endpoints in different edges of the triangle. Moreover, any 
loop of intersection between Sa and a 2-cell must be trivial in Sa\T^- 

Define L° C to be the sub-complex spanned by the set of K-disks 
for Sa whose interiors are disjoint from the 2-cells in 7"^. We will define 
a projection tt : — )■ L^, as follows: Given a K-disk D representing a 
vertex u e Ly, if u is already in then we define 7r{u) = u. If u is not 
in then D must intersect the 2-cells of in a collection of arcs and 
loops. We can remove all loop intersections so that D CiT^ consists of 
arcs with boundary in Sa- 

Let O be an outermost disk cut off by one of these arcs. The bound- 
ary of O consists of an arc in Sa and an arc a in a 2-cell C of T^. The 
endpoints of a are contained in straight arcs 71, 72 of Sa fl C. Because 
C is a simple cell, a zero-surgery in C of 71U72 produces either a trivial 
loop or a bent arc in C, bounding a compressing disk or a bridge disk, 
respectively, in Sa- The disk D is disjoint from this K-disk and we will 
have TT send D to one of the K-disks defined in this way. In particular, 
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if we choose an ordering on the vertices of L^,, we will have tt send u to 
the K-disk with lowest order, defined in this way. 

Note that if K-disks D, D', representing u, u', are disjoint then the 
K-disks representing 7r{u) and 7r('u') will be disjoint. Thus the map n 
extends to a continuous map between the simplicial complexes and 
L". This map is a retraction so if has a non-trivial homotopy group 
of dimension less than n then so does L^. Because we assumed S has 
index n, the surface Sa cannot have normal index less than n. Since the 
map : S"" — Lj, is non-trivial and is contained in Ly, the map tto,^ 
must be homotopy non-trivial in L^, implying that has a non-trivial 
homotopy group in dimension n. Thus Sa has normal index n. □ 

25. Normal disks in tetrahedra 

In this section we classify the low index normal pieces in tetrahedra 
that are incompressible. Because a tetrahdron is a ball, the only in- 
compressible surfaces it contains are disks. In fact, every loop i in the 
boundary of a tetrahedron a bounds a unique (up to isotopy fixing i) 
disk, so we must classify the loops that bound index-n normal disks. 
Since we are only interested in the complex D^(M, T^), we will restrict 
our attention to pieces with index at most two. As noted above, the 
boundary of an index-n normal piece must be a straight loop. Thus we 
will consider all straight loops in the boundary of a tetrahedron and 
determine which bound index-n normal disks for n < 3. 

To classify straight loops, we will consider the complement in da of 
its four vertices. Given any loop £ G da in the complement of the 
four vertices, if £ contains a bent arc then there is an isotopy of £ that 
removes this bent arc. (This isotopy will not be transverse to the 1- 
skeleton of da.) If we isotope i so as to minimize its intersection with 
the edges, the result will be a straight loop that is isotopic to i in the 
complement of the vertices of a. Thus for each isotopy class of loops 
in the complement of the vertices, there is a unique straight loop up to 
transverse isotopy, and this loop bounds a unique disk in a 

Around each vertex there is a straight loop bounding a disk that 
contains only that vertex. The normal loop in each of these isotopy 
classes consists of three normal arcs. A disk bounded by this loop will 
be called a normal triangle. The four normal disks in a tetrahedron 
are shown on the left in Figure [TH 

Let £ be a normal loop in one of the remaining isotopy classes. The 
complement da \i consists of two disks, D~^, D~ each containing two 
vertices. In each disk, there is up to isotopy a unique arc a~^, a" 
connecting the two vertices. If one of these arcs is isotopic to an edge 
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Figure 14. The two types of index-zero normal pieces 
are triangles and quadrilaterals. 



of the triangulation of da then the loop £ consists of four straight arcs. 
The disk bounded by this I is called a normal quadrilateral. For each 
pair of vertices, there is a unique edge connecting them and thus a 
unique normal quadrilateral. One of the three quadrilaterals is shown 
on the right in Figure [TH 

Normal triangles and quadrilaterals are incompressible. A bridge 
disk for a normal piece intersects an edge of da in two distinct points 
contained in the boundary of the normal piece. The boundary of a 
normal triangle or quadrilateral intersects each edge of a at most once 
so it has no bridge disks. Thus normal triangles and quadrilaterals are 
index-zero normal pieces. 

Consider a straight loop I defined by an a that intersects the 1- 
skeleton of a in exactly one point. Any pair of vertices is connected by 
a unique such a and the corresponding straight loop consists of eight 
normal arcs. A disk bounded by such an I will be called a flat octagon. 
One such disk is shown on the left in Figure [151 and is shown twisted 
in Figure [16] so that the bridges are clearer. 

The boundary of a normal octagon intersects two edges in two points 
and intersects the remaining four edges in one point each. Because a 
bridge disk requires two points of intersection, there are exactly two 
bridge disks. These two bridge disks intersect in the interior of the 
normal disk, so they are not connected by an edge in the descending 
link for the associated surface. The zero homotopy group of an octagon 
is thus non-trivial, making the normal octagon an index-one normal 
piece for the tetrahedron. 

Next consider the case when the arc a intersects the 1-skeleton of 
a in more than one point. No arc between distinct vertices intersects 
exactly two edges so the next type of arc intersects three edges and the 
corresponding loop I consists of twelve normal arcs and bounds a disk 
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Figure 15. The two types of index-one pieces and their 
compressing disks. 




Figure 16. A normal octagon in a tetrahedron, drawn 
so that the octagon is horizontal and the edges form 
bridges. 



shown in Figure [T71 that we will call a normal dodecagon. . Again, there 
is a unique such arc and a unique dodecagon for each pair of vertices. 

The boundary of a normal dodecagon intersects two opposite edges 
of a in three points, two edges in two points and two edges in one 
point. There are two bridge disks intersecting each of the edges with 
three intersections and one bridge disk in each of the edges with two, 
for a total of six bridge disks. The subcomplex of the descending link 
spanned by these six disks is connected, but contains a non-trivial loop 
of length four, so a normal dodecagon is an index-two normal piece in 
the tetrahedron. 
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All that remains is to show that disks with straight boundaries that 
intersect the 1-skeleton of a in more than 12 points are not normal 
disks of index two or less. A complete classification of the indices of 
disks in tetrahedra has been worked out by Dave Bachman, but has 
not been published at the time of this writing. The following proof 
came out of a conversation with Ryan Derby- Talbot using some of the 
ideas in Bachman's proof. It is included here with the permission of 
both Ryan and Dave. 

25.1. Lemma. Every index-zero normal disk is a normal triangle or 
quadrilateral. 

Every index-one normal disk is a normal octagon. 

Every index-two normal disk is a normal dodecagon. 

Proof. The indices of triangles, quadrilaterals, octagons and dodecagons 
were calculated above, so the statement will follow from showing that 
if D is a disk with straight boundary in a tetrahedron a and dD in- 
tersects the 1-skeleton of da in more than 12 points then D does not 
have index zero, one or two. In particular, we must show that the 
descending link for such a disk D is connected and simply connected. 
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The boundary of D is determined by arcs a+ and ct^ as above. Let 
k be the number of points where the interior of q;+ intersects the 1- 
skclcton of da. (This k will always be an odd number.) Then dD will 
intersect the 1-skclcton oi da m. n — 2k + & points, and we will call 
these points the corners of D. 

For every pair of corners of D that are adjacent in a single edge of 
9cr, there is a single intersection of either a'^ or a~ with that edge. 
Thus the bridge disks on the positive/negative side of D correspond to 
points where the interior of a^/o!-, respectively, crosses an edge in da. 
In particular, on either side the bridge disks intersect D in a collection 
of pairwise-disjoint, parallel arcs. Let f3i,...,Pk be the arcs coming 
from disks on the positive side and let 71, ... ,7^ be the arcs coming 
from disks on the positive side. There are exactly six corners of D that 
are not endpoints of some (3i and six corners that are not endpoints of 
some 7i. Each set of six consists of two clumps of three. 

The set of bridge disks on each side of D form a simplex in the 
descending link Ld. Let c_, c+ be these simpliccs. The entire link 
consists of c_, c+ and a collection of cells spanned by edges between 
c_ and c+. In particular, two vertices in opposite simplices will be 
connected by an edge if and only if the corresponding arcs (3^, 7^ have 
disjoint interiors in D. (If 7^ intersect in an endpoint, there will be 
an edge between them.) 

Assign a linear metric to Ld such that every edge has length one and 
let C C Lb be the set of points that are distance | from both c_ and c+. 
The complement of this set is the union a regular neighborhood of c_ 
and a regular neighborhood of c+. Each of these regular neighborhoods 
is contractible since each of c_, c+ is a simplex. Thus we can calculate 
the homotopy type Ljj from the homotopy type of C using Van 
Kampen's Theorem. In particular, Lu will be connected and simply 
connected if and only if C is non-empty and connected. 

The set C is not a simplicial complex, but it is a cell complex and 
every vertex is given by a pair 7^ with disjoint interiors. The only 
way this set will be empty is if the endpoints of all the arcs {71} are 
contained in the six points that are not endpoints of {^j} and vice 
versa. This is only possible if there are at most twelve corners of D. 
Thus if n > 12 then C is non-empty. 

If n > 12 then will be disjoint from either 70 or 7^, and will 
be disjoint from one or both of them. Assume we have chosen labels 
so that /3o is disjoint from 70 and j3k is disjoint from 7^. For any other 
disjoint pair 7^, note that j3i separates D so 7^ will also be disjoint 
from either ^0 or Pk- Assuming without loss of generality that it is 
disjoint from /3o, there will br an edge in C from the vertex defined by 
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Pi, 7j to the vertex defined by /3o, 7j- Repeating the argument with /3o, 
7j switched, we see that every vertex in C is connected to either the 
vertex defined by /3o, 7o or to the vertex defined by f3k, jk- 

If /3o is disjoint from both 70 and 7^ then there is an edge between 
these two vertices, so C is connected and we're done. If there is a dif- 
ferent arc 7i that is disjoint from both /5o and then these vertices will 
be connected by a path of length three and C will again be connected. 
Otherwise, every arc 7, must intersect either (3o or 13 k- Because there 
are three vertices between the endpoints of /^o, there are at most three 
arcs 7j that intersect the interior of /3q. There are at most three more 
arcs that intersect the interior of so /c < 6. In fact, k must be an 
odd number and there is (up to symmetries) exactly one pair of arcs 
a+, O!- in da with k = 5. The reader can check that for this disk, the 
arc 73 is disjoint from both (3o and /^s. Thus C is connected for every 
A; > 3, so there are no index-zero, -one or -two disks for n > 12. □ 

26. Normal tubes in tetrahedra 

In this section, we classify the index-one and index-two normal pieces 
in a tetrahedron that are compressible. A compressible normal piece 
must have index at least one since it will have a non-empty descending 
link. 

26.1. Lemma. If F is an index-n normal piece of S in a tetrahedron 
a and F is not a disk then the subcomplex of the disk complex for F 
spanned by compressing disks is contractible with diameter at most 2. 

Proof. The boundary of F is a collection of simple closed curves in the 
sphere boundary of a. Each of these loops is isotopy non-trivial in F 
and bounds a disk in da. An innermost loop of dF in da bounds a disk 
in the boundary of the tetrahedron, which is parallel to a compressing 
disk D for F. Any other compressing disk for F has boundary disjoint 
from dS, so its boundary can be isotoped out of any regular neigh- 
borhood of dS. In particular, any compressing disk can be isotoped 
disjoint from dD. Thus every vertex of the descending link for F rep- 
resented by a compressing disk is connected to the vertex for D by an 
edge. This implies that this subcomplex is contractible with diameter 
at most two. □ 

26.2. Lemma. Every index-one normal piece S in a tetrahedron is 
either a normal octagon or the result of attaching an unknotted tube 
between two index-zero disks. 

Proof. By Lemma 126. if S is not a disk, then the subcomplex of the 
descending link spanned by compressing disks is connected. Thus if the 
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disk complex for S is disconnected then there must be a bridge disk D' 
for S that intersects every compressing disk. 

Let a be the arc D' n S and let be a closed regular neighborhood 
in of a and the boundary component or components of S containing 
the endpoints of a. Let £ be the boundary of in the interior of S. 
This may be one or two loops, each of which bounds a disk in a disjoint 
from D'. Let E be one of these disks. If dE is essential in S then E 
is a compressing disks for 5", contradicting the fact that D' intersects 
every compressing disk. Thus each component of £ must be trivial in 
S. This implies that S is either a disk (in the case there £ is two loops) 
or an annulus. In the later case, S has a single compressing disk D 
that intersects D' in a single point, so the annulus is unknotted, as in 
Figure [151 □ 

26.3. Lemma. Every index-two normal piece S in a tetrahedron is 
either a normal dodecagon, the result of attaching a tube from an index- 
one disk to an index-zero disk, or the result of attaching two unknotted 
tubes between three index-zero disks. 

Proof. By the construction in the previous Lemma, if S is not a disk 
or an unknotted tube then every bridge disk D for S is disjoint from 
some compressing disk C{D) and any compressing disk disjoint from 
D is disjoint from C{D). By Lemma [26.11 any essential loop E in the 
disk complex for S must pass through at least one bridge disk. If E 
passes through three bridge disks in a row, we can insert between the 
two edges connecting them a pair of edges to a compressing disk, then 
back to the bridge disk. Thus we can assume that E passes through at 
most two bridge disks in a row. 

If there is a single bridge disk D in E such that the vertices before 
and after D are compressing disks then C{D) is disjoint from both these 
disks, so we can isotope the two edges to a path that passes through 
C{D) instead. Thus we can assume that whenever E passes through a 
bridge disk, it passes through two in a row. 

Let D, D' he the consecutive bridge disks in E. We can isotope E 
so that the vertex before D is C{D) and the vertex before D' is C{D'). 
If there is a compression disk D" that is disjoint from both D and 
D' then this disk will be disjoint from both C{D) and C{D'). Since 
D" is disjoint from all four disks, there are three triangles spanned by 
D" and the three edges of the path E from C{D) to C{D'). These 
triangles define a homotopy of the three edge of E into the sub complex 
of the disk complex spanned by compressing disks. By assumption this 
cannot happen, so every compressing disk must intersect one of D or 
D'. 
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Let a, a' be the arcs or intersection D n S, D' n S. Let be a 
regular neighborhood of these arcs and the boundary components of S 
containing their endpoints. The intersection of dN with the interior 
of S consists of one, two or three loops, each of which bounds a disk 
in a disjoint from D and D'. Because there are no compressing disks 
disjoint from D and D', these disks must have trivial boundary in S. 
If Q and a' are both non-separating in S then is a pair of pants 
consisting of three index-zero normal disks connected by unknotted 
tubes. If one is separating and the other non-separating then S is the 
result of attaching a tube to a normal octagon. If both are separating, 
then S is incompressible, so is a normal dodecagon. □ 

27. Bent surfaces 

Now that we have characterized the vertices of V^{M,T^) in terms 
of normal surfaces, we will turn to the task of calculating the edges 
and faces of V'^. 

27.1. Definition. A bent surface with respect to a triangulation T 
is a surface S that is transverse to the 1-skeleton T^, intersects the 
2-skeleton in a collection of bent and normal arcs, and intersects the 
interior of each tetrahedron in a collection of (open) disks. 

Note that every normal surface is a bent surface and an index-one or 
index-two normal surface will be a bent surface if and only if it has no 
tube pieces. If S is an index-one or index-two normal surface with one 
or two tube pieces, then we can isotope it to a bent surface by pushing 
the tube or tubes into faces of the 2-skeleton. 

Unlike a normal surface, a bent surface may contain extraneous 
pieces. A skewered sphere is a sphere bounding a ball B such that 
B nT^ is unknotted. Such a sphere can be a component of a bent 
surface. We will say that a bent surface S' represents a normal surface 
S if after removing all skewered spheres, either S' is isotopic to the 
union of S, transverse to or S' is the result of isotoping one or more 
tube pieces of S into triangles of T^. 

The edge weight vector of a bent surface 5' is the vector of integers 
given by the intersection of S with each edge in the triangulation. Note 
that removing a skewered sphere reduces one of the coordinates of the 
edge weight vector by two. 

27.2. Lemma. For each vector w of edge weights there are finitely bent 
surfaces with edge weight vector w. 

Proof. A bent surface is determined, up to isotopy, by its intersection 
with the 2-skeleton T^. For any finite collection of (an even number 
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of) points in the boundary of a triangle, there are finitely many ways 
to connect these points with bent and normal arcs. Thus for each 
vector of edge weights, there are finitely many ways of connecting the 
points in all the triangles of the 2-skeleton, and thus finitely many bent 
surfaces. □ 

Define G{w) to be the graph whose vertices are tubed bent surfaces 
and edges are defined as follows: Consider a bent surface S representing 
a vertex in G{w) and an arc a in a triangle r of whose endpoints are 
contained in arcs of S (iT^ and whose interior is disjoint from T^. If 
we pinch the two arcs in S'flT^ across a, the resulting collection of arcs 
in will define a new bent surface S'. (This pinching is sometimes 
called zero surgery.) We will call this construction a pinch move. 

Note that vertices of G{w) that are connected by an edge may not 
correspond to isotopic surfaces. In particular, one of the surfaces may 
be the result of compressing the other along a disk that intersects the 2- 
skeleton 7"^ in the arc a. We will therefore keep track of the complexity 
of the surfaces represented by the vertices of G{w). 

27.3. Lemma. Consider an index-one normal surface S represented by 
a vertex v G G{w) and an index-zero normal surface S' . Then there 
will be a vertex v' in G{w) representing S' and a path in G{w) from v 
to v' along which the complexity is non-increasing if and only if there 
is a decreasing path in the complex of surfaces from S to S' . 

This is not the easiest way to calculate the two edges below an index- 
one vertex, but it is in the same line as the method we will use to 
calculate the edges below an index-two vertex in the next Lemma. 

Proof. First note that a path in G{w) along which the complexity does 
not increase determines a sequence of isotopies and compressions from 
S to S'. Thus the implication from a path in G{w) to a path in S is 
immediate. The converse direction will be the focus of the remainder 
of the proof. 

If S is an index-one surface and S' is an index-zero surface such that 
S' is the result of K-compressing S then by Lemma 115.51 any maximal 
collection of compressions on the same side of 5" as the compressions 
producing S' will also produce 5". Let Dq be a K-disk on the side of 
S along which we would like to compress. We can isotope Dq so that 
Di n is a collection of arcs. Let i? C -Do be an outermost disk cut 
off by an arc in DiHT^. The intersection dEnT"^ is an arc connecting 
two arcs of S HT^. The disk E defines an isotopy of S that is tangent 
to at one point and induces an arc pinch on the intersection S'flT^. 
If the resulting surface is not fiat then it is compressible on the same 
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side as Di and we will replace S with the bent surface Si that results 
from this compression. Otherwise, if the resulting surface is bent, we 
will let Si be this bent surface. 

In the latter case, when Si is isotopic to S, the isotopy takes Dq to a 
compressing disk Di for that intersects in one fewer arcs than Dq. 
If we continue the process, the disk will eventually become disjoint from 
T^, so at some point the disk will define an arc pinch corresponding 
to a compression. If the resulting bent surface Sj is K-incompressible 
then it represents S' . Otherwise, we will choose a K-disk Dj for Sj and 
continue the process. Because each compressing disk intersects in a 
finite number of points and there is a bound on the number of times we 
can compress 5, the process must terminate with a vertex v' G G{w) 
representing S' . The sequence of surfaces induces a path in G{w) and 
by construction, the complexity is non- increasing along this path. □ 

We will next show that G{w) also determines all paths from an index- 
two to a lower index surface. In this case, however, we cannot perform 
every compression that arises, so the argument is much more delicate. 

Given an arc a along which we would like to pinch a bent surface S, 
there is a relatively simple criteria to determine whether the pinch will 
correspond to an isotopy, a compression, or adding a tube. Let (T_ 
be the tetrahedra adjacent to the triangle containing a. The intersec- 
tion S n da± is a collection of simple loops in the sphere boundary and 
a either connects two of these loops or connects a loop to itself. The 
pinch will correspond to a compression if a connects a loop to itself in 
both tetrahedra. It will correspond to a tubing if it attaches distinct 
loops in both tetrahedra, and it corresponds to an isotopy otherwise. 

27.4. Lemma. Consider an index-two normal surface S represented by 
a vertex v e G{w) and a lower index normal surface S' . Then there 
will he a vertex v' in G{w) representing S' and a path in G{w) from v 
to v' along which the complexity is non-increasing if and only if there 
is a decreasing path in the complex of surfaces from S to S'. 

Proof. As in the previous proof, a path in G{w) along which the com- 
plexity does not increase determines a sequence of isotopies and com- 
pressions from S to S'. The implication from a path in G{w) to a path 
in S is immediate so the converse direction will be the focus of the 
remainder of the proof. 

First assume that S' is an octagon index-one normal surface. Then 
there is a pair of bridge disks D[, D'2 on opposite sides S' that are 
contained in a tetrahedron a and intersect in a single point. Because 
S' is the result of K-compressing 5*, there are bridge disks Di, D2 for 
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S such that after the compressions, Di and D2 become isotopic to 
D[, respectively. The sequence of K-compressions from S to S' is 
defined by a family of pairwise disjoint compressing disks D3, . . . , 
for S that are disjoint from Di and D2. If some Di (for i > 3) is a 
bridge disk, we will replace it with the compressing disk surrounding 
the bridge disk, so we can assume D3, . . . , Dn are compressing disks. 

To get from to a representative for S', we must isotope S so that 
each Di is contained in a tetrahedron, then compress along D3, . . . , Dn- 
We can isotope the disks {Di} so that for each i, D^nT^ is a collection 
of arcs in Di. There will be an outermost arc a cutting off a disk 
E C Di such that dE consists of a and an arc in 5*. If the second 
arc of dE is boundary parallel in S\T^ then we can isotope Di so as 
to eliminate a, while fixing S. Otherwise, the disk E determines an 
isotopy of S that is tangent to at exactly one point, and such that 
the image of A after the isotopy intersects in one fewer arcs. If 
we repeat this process with each disk in the set {Di}, we will find a 
sequence of surfaces 5*0, ... , Sm such that Sq = S and Sm is the result 
of attaching tubes to S' in the complement of T^. 

Each Si intersects the triangles of in a collection of straight arcs, 
bent arcs and simple closed curves. The collection of bent arcs and 
straight arcs determine a bent surface Bi and we will define the com- 
plexity Ci to be the complexity of this bent surface Bi. Each Bi is the 
result of compressing Si maximally in the complement of T^, so if we 
can choose the sequence {Si} so the the complexity is non-increasing 
then the corresponding sequence of bent surfaces will define a sequence 
of isotopies and compressions from S to S'. 

The sequence {Si} is determined by the collection of disks {Di} and 
the order in which we isotope across outermost disks. If there is a step 
where the complexity increases, let k be the first value where Ck+i > c^. 
Let Di be the disk containing the outermost disk E that defines the 
isotopy from Sk to Sk+i- 

In this case, there is a disk E' whose boundary consists of an arc in 
and an arc in Sk such that an isotopy across E' takes Sk back to Sk-i. 
If the isotopy from Sk-i to Sk is defined by a disk on the side opposite 
Di, the disks E and E' will be disjoint. Because the isotopy defined by 
E increases the complexity, E is contained in a non-disk component of 
Sk- If we isotope along E' to get back to Sk-i and the image disk E 
still has this configuration then reversing the orders of the moves will 
make the move that increases complexity happen earlier. Otherwise, 
the isotopy defined by E' must turn the non-disk component touching 
E into a disk component, so that the isotopy across E disk not increase 
the complexity. In this case, the move from Sk-i to Sk must decrease 
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the complexity by pulling out the compression that is removed by E. 
In this case, switching the order creates two moves along which the 
complexity stays the same. So, switching the orders either eliminates a 
move in which the complexity increases or makes such a move happen 
earlier, without creating any new such moves. 

We can thus assume that the isotopy from Sk-i to Sk is defined by 
an outermost disk on the same side as Dj. A similar argument applies 
to each of the isotopies leading up to Sk, so we can assume that each of 
these isotopies was defined by an outermost disk on the same side as D^. 
If an isotopy defined by an outermost disk in Di pulls a compression 
disk for S into the complement of 7^ then this compression disk must 
be on the same side as Di. If such an isotopy pulls a compression 
disk into the 2-skeleton then it must be on the opposite side. Thus a 
sequence of compressions defined by the same cannot both create 
a compression in the complement of and then eliminate it. This 
contradiction implies that we must have gotten rid of the isotopy that 
increased the complexity already. 

We can thus find a sequence of surfaces {Si} such that the com- 
plexities of these surfaces form a non-increasing sequence. If we com- 
press the final Si along all the disks D3, . . . , D^, the resulting surface 
is isotopic to S" and has a bridge disk on each side contained in a 
tetrahedron. Because S' is isotopic to an octagon normal surface, the 
only representative with this property is the bent surface. This implies 
that the bent surfaces {-Bj} corresponding to {Si} define a path in 
G{w) from a bent surface representing 5" to a bent surface representing 
S' along which the complexity does not increase, as promised by the 
Lemma. 

In the case when S' is an index-zero surface, the proof is almost 
identical, but without the disks Di,D2. In particular, we let Di, . . . , D„ 

be compressing disks that we compress across to get S", then isotope 
S along outermost disks in Di, . . . , Dn in a way that the complexity is 
non-increasing. 

For the final case, assume S' is a tube index-one normal surface. Let 

Di be the image in S of the compressing disk for 5" dual to the tube 
and let D2 be the image in of a bridge disk that intersects this tube 
in a single point and is contained in a tetrahedron. (Note that the disk 
D2 may not be contained in a tetrahedron, but after the isotopy to S', 
it will.) Assume that we have isotoped dDi so that the one point of 
intersection between Di and D2 is adjacent in dD2 to the arc dD2r\T^. 
Let D3, . . . , Dk he a. complete collection of compressing disks, disjoint 
from Di, D2, that turn S into S'. 
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We will define a sequence of surfaces Si, . . . , Sn with = ^i, by 
isotoping across outermost disks in {-Dj}, as with the octagon normal 
surface S', but with one difference: In this sequence, we will only iso- 
tope Di to a disk that intersects in a single arc, adjacent to the 
point of intersection with D2. By repeating the argument above, we 
can choose this sequence of surfaces so that the complexity forms a 
non- increasing sequence. 

If we push the tube dual to Di into the tetrahedron containing D2 
then as with the octagon surface, we will get a tube normal surface 
representing S'. We thus only need to check that S' is the result of 
pushing this tube into a triangle of T^. The only way it will not is if 
the tube dual to D2 is already contained in the tetrahedron, i.e. the 
disk D2 can be isotoped away from without changing Sn- In this 
case there is one or two isotopies that push the tube back into the 
triangle. If we append these to the original, the complexities will no 
longer be non-increasing. However, these moves are disjoint from all 
the original disks, so they commute with all of the previous moves. 
Thus we can again rearrange the sequence so that it the complexity is 
non- increasing and the final surface represents S'. □ 

Finally we note that an index-one or index-two surface with tubes 
will, in general, be represented by more than one bent surface, depend- 
ing on which triangle in we push the tube(s) into. We therefore 
must determine which of the vertices in the graph G{w) represent the 
same surface. 

27.5. Lemma. Two bent surfaces with weight vector w will represent 
the same index-zero, -one or -two surface (i.e. up to isotopy transverse 
to T^) if and only if they are connected by a path in G{w) with constant 
complexity. 

Proof. Any path in G{w) where the complexity is constant represents 
an isotopy transverse to T^, so one direction is immediate. For the 
other direction, assume 5* and S' are bent surfaces representing isotopic 
index-zero, -one or -two surfaces. 

Because an index- zero surface intersects the triangles of T in straight 
arcs and the tetrahedra in disks, it is determined entirely by its intersec- 
tion with the 1-skeleton, so two index- zero normal surfaces are isotopic 
transverse to the 1-skeleton if and only if they are isotopic relative 
to the 2-skeleton T^. A similar argument applies to index-one and 
index-two normal surfaces without tubes. 

For surfaces with tubes, we will follow the proof of Lemma 127.41 For 
each tube in S, there is a bridge disk Di for S contained in a triangle 
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of T and a compressing disk D2 that intersects in a single arc. The 
isotopy from S to 5" takes Di, D2 to a pair of K-disks D'^, D'2 for 
S". (If S has two tubes there will a second, disjoint pair of disks as 
well.) If we isotope S' across outermost disks in D^, fi^^d a 

sequence of bent surfaces from S' to S. Following the argument in the 
proof of Lemma 127. 4[ we can order the sequence so that the complexity 
of the intermediate bent surfaces is non- increasing. This determines a 
sequence of edges in G{w) with constant complexity from S' to 5*. □ 

28. The proof of Theorem 11.21 

In this section, we prove Theorem II. 2^ which states that given a 
partially flat angled ideal triangulation T and an integer we can cal- 
culate the subcomplex of P^(M, T^) spanned by vertices representing 
surfaces with genus at most g. (For a disconnected surface, we mean 
that the sum of the genera of the components is at most g.) 

Proof of Theorem M.B. The vertices of V{M,T^) correspond to index- 
zero, -one and -two vertices in the complex of surfaces S{M,T^). By 
Lemma 124. 3^ these vertices correspond to index- zero, -one and -two 
normal surfaces with respect to T. 

By Theorem 4.3 in [12], there is for any integer n, a finite collection of 
connected index- zero and -one normal (i.e. normal and almost normal) 
surfaces with respect to T whose genus is at most n, and there is an 
algorithm to compute them. Every disconnected surface is a union 
of normal and almost normal surfaces with positive genus, so there is 
a finite number of (possibly disconnected) index-zero and index-one 
normal surfaces such that the sum of the genera of the components is 
at most n. 

The argument in [12] uses standard linear programming techniques 
combined with the fact (Theorem 2.1 in [12]) that in a partially fiat 
angled ideal triangulation, the only non-negative Euler characteristic 
normal surface is a a vertex linking torus. These techniques are equally 
applicable to index-two normal surfaces, though we will leave the de- 
tails to the reader. Lemma 127.51 shows that there is an algorithm to 
determine when two index-zero, -one or -two surfaces represent the 
same vertex in P^, so there is an algorithm to compute the finitely 
many index-zero, -one or -two normal surfaces of genus at most g. This 
algorithm constructs the vertices of D^(M, T^) with genus at most g. 

Next we must compute the edges and faces of V{M,T^). Because 
there are finitely many index-one and index-two vertices, it will be 
sufficient to compute the edges and faces below each one. Every edge 
below an index-one or index-two vertex corresponds to a sequence of 
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K- compressions that end at a surface lower index. In Section [271 we 
defined the graph of bent surfaces for a given edge weight vector. By 
Lemma 127. 3[ every such path below an index-one surface is represented 
by a path in this graph of bent surfaces. Similarly, Lemma 127.41 shows 
that every such path below an index-two normal surface corresponds 
to a path in its bent surface graph. By Lemma 127.21 each of these 
graphs is finite and constructible, so there is an algorithm to find all 
such paths. 

Once we have calculated the edges, we will attach a triangle to every 
loop of edges whose vertices have distinct indices. By construction 
these are the only faces in D^(M, T^) and every such loop bounds a 
face. Since there are finitely many edges, there are finitely many such 
paths, so this final part of the construction is algorithmic as well. □ 

Appendix A. Reference list of axioms 

The Morse axiom: Every 2-cell in 5 is a diamond, a triangle or a 
bigon as in the construction of S{M, T^). Given three edges such that 
any two bound a 2-cell, the projection of any two across the third will 
determine a face, an edge or will project to a point. Every n-cell C is 
defined by mapping the boundary of an n-cube in the n — 1-skeleton 
via projections. 

The net axiom: For any vertex v G iS, there is an integer £{v) such 
that every edge path starting at v, along which the complexity strictly 
decreases, has length at most i{v). 

The parallel orientation axiom: For any 2-cell q in S, the orienta- 
tions on the edges of q make it a parallel-oriented diamond, triangle or 
bigon. 

The Casson-Gordon cLxiom: Let f be a maximum in an oriented 
path E, and let V-, v+ be the minima of E right before and after v, 
respectively. If f_ is compressible to the positive side then either the 
path link of v is contractible or is compressible to the positive side. 
Similarly, if f _|_ is compressible to the negative side then either the path 
link of V is contractible or is compressible to the negative side. 

The barrier axiom: Given any vertex v & S, there are vertices V-, 
v+ and paths E^, E^ starting in V- and ending in respectively such 
that the following hold: Any directed path descending from v can be 
extended to a decreasing path ending in t>_|_ that is equivalent to E^. 
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Any reverse-directed path descending from v can be extended to an 
decreasing path ending at u_ that is equivalent to E_. 

The translation axiom: Let be an n-cell in S such that the edges 
of all point away from v and let be an m-cell in S such that 
the edges of q~ all point towards v. Then there is an (n + m)-cell C 
isomorphic to g+ x q" such that q'^ — q'^ x {v} and g" = {v} x g+. 
Moreover, C is unique up to automorphisms of S fixing the vertices 
and edges of the complex. 
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